leetcode-704二分查找的实现

第二遍写
int search(int* nums, int numsSize, int target) {
    int left=0,mid,right=numsSize-1;
    while (left<=right){
        mid=(left+right)/2;
        if(nums[mid]==target){
            return mid;
        }
        if(nums[mid]<target){       //这份代码仅支持升序排列的数组，二分查找是要求原数组有序，而升序和逆序的代码不一样
            left=mid+1;             //降序时要把这个小于号改为大于号
        }
       else{
           right=mid-1;
       }
    }
    return -1;
}
第一遍写：
int search(int * nums, int numsSize, int target) {
    int low=0,high=numsSize-1,mid=0;

    while (low<=high){                //在未匹配到时，一直划分直到low>high，退出循环，查找失败
        mid=(low+high)/2;                 //这也能错，一坨狗⑩
        if(nums[mid]==target){
            return mid;
        }
        if(nums[mid]>target){         //查找左半部分
            high=mid-1;
        }
        else                          //查找右半部分
            low=mid+1;
    }
    return -1;//查找失败
}