leetcodeブラシ問題、まとめ、記録、メモ35
1020 ワード
leetcodeブラシ問題35
Search Insert Position
最近ブラシの問題はまだ比較的に感じて、まさか私のレベルが向上しているのですか?.の実は比较的简単なテーマをやり遂げました...
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
この問題は比較的に簡単で、、、何も説明しないで、直接コードに行きます
Search Insert Position
最近ブラシの問題はまだ比較的に感じて、まさか私のレベルが向上しているのですか?.の実は比较的简単なテーマをやり遂げました...
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6]
, 5 → 2 [1,3,5,6]
, 2 → 1 [1,3,5,6]
, 7 → 4 [1,3,5,6]
, 0 → 0 この問題は比較的に簡単で、、、何も説明しないで、直接コードに行きます
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
vector<int>::iterator it;
if ((it = find(nums.begin(), nums.end(), target)) != nums.end())
return it - nums.begin();
else
{
for (it = nums.begin(); it != nums.end(); ++it)
{
if (*it > target)
break;
}
return it - nums.begin();
}
}
};