力扣-数组-35 搜索插入位置

解析

时间复杂度要求，所以使用二分的思想，漏掉了很多问题，这里记录

1. 在left-right=1时，已经找到了插入位置，但是没有赋值，然后break，所以导致一直死循环。

   if(right - left == 1){
       result = right;
       break;
   }

2. 在和最右侧数比较时，漏掉了相等时就直接找到，所以在数组是[1,3]，target=1时，应该返回下标0

   if(target <= nums[left]){
        result = left;
        break;
   }               

3. 长度为0时，不进入循环了，所以循环条件是left <= right。

代码

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size()-1;
        int result = 0;
        while(left <= right){
            int mid = (left+right)/2;
            if(target <= nums[left]){
                result = left;
                break;
            }
            if( nums[right] < target){
                result = right+1;
                break;
            }
            if( nums[right] == target){
                result = right;
                break;
            }
            if(right - left == 1){
                result = right;
                break;
            }
            if(nums[mid] < target){
                left = mid;
            }else if(target < nums[mid]){
                right = mid;
            }else if(nums[mid] == target){
                result = mid;
                break;
            }
            
        }
        return result;
    }
};