c语言实现二分查找(双指针法)
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;
}

浙公网安备 33010602011771号