LeetCode 35. Search Insert Position

描述

给出一个有序数组，然后再给出一个数，问你这个数应该在该数组中的哪个位置

解决

二分判断。
- 首先因为数组有序，那么如果该数大于最后一个数，即该数的位置应该在数组的最后，否则的话就二分判断
- 因为该数应该是存在于数组中，就寻找该数的位置，如果二分得到符合的值就直接返回，否则就判断最后退出的位置的值的大小，如果退出位置对应的数值大于该目标值，则说明该目标值的位置应该放在当前位置，否则答案应该是当前位置加1.

class Solution {
public:
     int searchInsert(vector<int>& nums, int target) {
        int l = 0, r = nums.size() - 1;
        if (target > nums[r])
            return r + 1;
        while (l < r){
           // cout << l << ' ' << r << endl;
            int m = l + ((r - l) >> 1);
            if (nums[m] == target){
                return m;
            }
            if (nums[m] < target){
                l = m + 1;
            }
            if (nums[m] > target){
                r = m - 1;
            }
           // cout << l << r << endl;
           // char ch;
          //  cin >> ch;
        }
         if (nums[l] >= target)
            return l;
        else
            return l + 1;
    }
};