力扣刷题（35. 搜索插入位置）

 1 int searchInsert(int* nums, int numsSize, int target){
 2     int i;
 3     for(i = 0; i < numsSize; i++)
 4     {
 5         if(nums[i] >= target) // ==是返回的底限，如果大于则表示之后没有等于，所以直接返回。
 6         {
 7             return i;
 8         }
 9     }
10     return i;
11 }

int searchInsert(int* nums, int numsSize, int target){
    int left=0, right=numsSize-1;
    int mid;
    while(left <= right)
    {
        mid = (left + right) / 2;
        if(nums[mid] == target)
        {
            return mid;
        }
        else if(nums[mid] < target)
        {
            left = mid+1;
        }
        else
        {
            right = mid-1;
        }
    }
    return left;
}