35 Search Insert Position(找到数的位置Medium)

题目意思：在递增数组中找到目标数的位置，如果目标数不在数组中，返回其应该在的位置。

思路：折半查找，和相邻数比较，注意边界

 class Solution {
 public:
     int searchInsert(vector<int>& nums, int target) {
         int start=,end=nums.size()-;
         int flag=;
         while(start<=end){
             flag=(start+end)/;
             if(nums[flag]==target)return flag;
             else if(nums[flag]<target){
                 if(flag==nums.size()-||nums[flag+]>=target)return flag+;  //和相邻数比较
                 else start=flag+;
             }
             else{
                 if(flag==||nums[flag-]<target)return flag;
                 else end=flag-;
             }
         }
     }
 };