二分法查找数字
今天在牛客网刷面试题有一个算法题叫我使用二分法查找一个数组里指定的数字
这题逻辑应该是十分简单,但是当时不知道为啥我就是有点懵,写出来的有bug,后来才检查出来.为了防止下次还出现bug,在此记录下来
1.首先这道题我们可以不用二分法,直接查找,这样逻辑十分简单
public int search (int[] nums, int target) {
// write code here
for(int i = 0 ;i < nums.length ;i++){
if(nums[i] == target){
return i;
}
}
return -1;
}
2.按照要求使用二分法也很简单
public int search (int[] nums, int target) {
// write code here
if(nums==null||nums.length==0){
return -1;
}
int min = 0;
int max = nums.length;
while(max>min){
int mid = (max+min)/2;
if(nums[mid]>target){
max=mid-1;
}if(nums[mid]<target){
min=mid+1;
}else{
max=mid;
}
}
if(nums[min]==target){
return min;
}
return -1;
}
本文来自博客园,作者:Diamond-fz,转载请注明原文链接:https://www.cnblogs.com/fzstudy/p/14658051.html