二分查找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;}