给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
关键是跳出“插入”的固定思想
- 对于数组中的每个值,如果该值=target,则返回该值的序号;
- 如果>target,则返回该值的序号(实现了插入);
- 当数组中没有值>target,target会被插入到数组最末尾,其序号为num.size().
class Solution {
public:
int searchInsert(vector<int>& nums, int target)
{
for(int i = 0;i<nums.size();i++)
{
if(nums[i]>=target)
return i;
}
return nums.size();
}
};
PS.当程序中有两个return时,会执行第一个return的值,一旦执行return后就不会执行其他代码了。