704 二分查找 C语言

二分查找需要用到双指针。
初始化左指针left=0，右指针right=numsSize-1;
下面是需要注意到的几点：
1.循环的条件：
在while循环中条件可以是left<right,也可以是left<=right
如果是left<right，当left == right 的时候会退出循环，这是需要在循环外进行判断。
如果是left<=right，当left == right 的时候会进行最后一次循环，需要在循环体里进行判断。
2.mid的取法。
取中点时通常会使用mid = (left+right)/2; 但是这种可能会造成溢出。为了避免溢出，采用下面两种方法：
①mid = left+(right-left)/2;
②mid = left+((right-left)>>1); 使用位运算的效率更高

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

}

如有不当之处，还请大家批评指正。