[Leetcode]_35 Search Insert Position

/** *  Index: 35 *  Title: Search Insert Position *  Author: ltree98 **/

题意：给定一个增序数组，查看目标数字在数组内的序号；如果数组内没有目标数字，就假定添加目标数字后的序号。
PS： 数组内的数字没有重复。

很简单，用二分搜索，直接找到位置。

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