共计 298 个字符,预计需要花费 1 分钟才能阅读完成。
二分查找 C 语言版本
LeetCode 704 题
给定正序数组,应用二分查找
测试样例
输出: nums = [-1,0,3,5,9,12], target = 9
输入: 4
解释: 9 呈现在 nums 中并且下标为 4
int search(int* nums, int numsSize, int target){
int i=0;
int j=numsSize-1;
while(i<=j){int mid=(j-i)/2+i;
if(target==nums[mid]){return mid;}
else if(target>nums[mid]){i=mid+1;}
else if(target<nums[mid]){j=mid-1;}
}
return -1;
}
正文完