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;    }};