Leetcode刷题计划 第二天 搜索插入位置

 本题也是和二分查找有关的题目，但是其实也可以使用暴力解题的方法。

暴力解法：

int searchInsert(int* nums, int numsSize, int target)

{

    int i = 0;

    for(i = 0;i < numsSize;i++)

    {

        if(nums[i] >= target)

        {

            return i;

        }

    }

    return i;

}

二分查找：

int searchInsert(int* nums, int numsSize, int target)

{

    int left,right;

    left = 0;

    right = numsSize - 1;

    while(left <= right)

    {

        int mid = left + ((right - left) / 2);

        if(nums[mid] > target)

        {

            right = mid - 1;

        }

        else if(nums[mid] < target)

        {

            left = mid + 1;

        }

        else

        {

            return mid;

        }

    }

    return right + 1;

}

ps:   {  int mid = left + ((right - left) / 2); }  这里用了一个很巧妙的防止溢出的方法。