704.二分查找.Leetcode.C语言

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

int search(int* nums, int numsSize, int target){
int left = 0, right = numsSize - 1,middle;
    while(left<=right){
        middle=left+(right-left)/2;//防止溢出
        if(nums[middle]<target)//当middle在target左边
        left=middle+1;
        else if(nums[middle]>target)//当middle在target右边
        right=middle-1;
        else //当middle和target相等时
        return middle;
    }
    return -1;
}

二分法的时间复杂度是O(logn),数据越大体现出的优势越强

二分查找思路不难，但是细节特别多，如mid=left+(right-left)/2不直接写成(left+right)/2,是为了防止溢出，还需要根据题目条件处理left和right的开区间和闭区间问题，以及是否需要mid+1，mid-1，循环条件是否需要=的问题