c语言实现二分查找(双指针法)

发布时间 2023-09-22 17:24:56作者: 朵朵奇fa
int search(int* nums, int numsSize, int target){

    int left = 0;
    int right = numsSize - 1;
    int middle;

    while (left <= right){
        middle = (left + right) / 2;
        if (nums[middle] == target){
            return middle;
        }
        else if (nums[middle] > target){
            right = middle - 1;
        }
        else if (nums[middle] < target){
            left = middle + 1;
        }
    }
    return -1;


}