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