LeetCode刷题之路（35）—— Search Insert Position

题目描述：

分析：
方法一：直接O(n)搜索，慢！
方法二： 二分 查找插入位置：

int binarySearch(int* nums, int left, int right, int target)
{
    while(right >= left )//注意这里有“等于”
    {
        int mid = (left + right)/2;//二分
        if(nums[mid] < target)//比较
        {
            left = mid+1;
        }
        else right = mid-1;
    }
    return left;
}