学习使用二分查找法
今天学习的二分查找法,来记录记录,回家后进化一下。
int search(int* nums, int numsSize, int target)
{
int i=0,j=numsSize-1;
while(i<=j)
{
if(nums[(i+j)/2]>target) j=(i+j)/2-1;
if(nums[(i+j)/2]<target) i=(i+j)/2+1;
if(nums[(i+j)/2]==target) return (i+j)/2;
}
return -1;
}