LeetCode：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.

大概意思就是,给你一个已经排好序的数组，和一个目标数字，如果 the target value存在这个数组中则返回它在数组中的index，否则插入到数组中保证数组仍然是排好序的，返回它插入后的位置

既然数组排序了，就很好办了，我接下来讲一下自己的思路

1、遍历一下数组，看一下target value是否存在于数组中，如果有就返回，结束算法

2、如果没有找到这个target，那么我们就应该找到target应该在的位置，然后返回；

3、为了找到它应该在的位置，我们还是需要遍历数组，将数组中每一个value分别与target比较，如果小于target那么pos=i+1；

如果大于于target，那么pos=i，且break；

4、那么最后返回的pos便是它的位置

思路清楚了，我们就可以写代码了，附上我的代码

int searchInsert(vector<int>& nums, int target) {
     for(int i=0;i<nums.size();i++)
     {
         if(nums[i]==target)
         return i;
     }
     int pos=-1;
     for(int i=0;i<nums.size();i++)
     {
         if(nums[i]<target)
           pos=i+1;
         if(nums[i]>target)
         {
         pos=i;
         break;
         }
     }
     return pos;
    }