//二分查找法(对升序的数组进行查找)
public static int binarySearch(int[] arr,int aim){
int begin = 0;
int end = arr.length-1;
//开始用中间元素和目标元素对比
while(true){
int mid = (begin+end)/2;
int midValue = arr[mid];
//如果midValue刚好等于aim,返回索引
if(midValue == aim){
return mid;
}
//当开始索引不小于结束索引的时候,就说明找不到
if(begin>=end){
return -1;
}
//判断下一次寻找的中间元素应该在哪两个索引中间
if(midValue>aim){
end = mid-1;
}else{
begin = mid+1;
}
}
}
//二分查找法(对升序的数组进行查找)
public static int binarySearch(int[] arr,int aim){
int begin = 0;
int end = arr.length-1;
//开始用中间元素和目标元素对比
while(true){
int mid = (begin+end)/2;
int midValue = arr[mid];
//如果midValue刚好等于aim,返回索引
if(midValue == aim){
return mid;
}
//当开始索引不小于结束索引的时候,就说明找不到
if(begin>=end){
return -1;
}
//判断下一次寻找的中间元素应该在哪两个索引中间
if(midValue>aim){
end = mid-1;
}else{
begin = mid+1;
}
}
}
public static int binarySearch(int[] arr,int aim){
int begin = 0;
int end = arr.length-1;
//开始用中间元素和目标元素对比
while(true){
int mid = (begin+end)/2;
int midValue = arr[mid];
//如果midValue刚好等于aim,返回索引
if(midValue == aim){
return mid;
}
//当开始索引不小于结束索引的时候,就说明找不到
if(begin>=end){
return -1;
}
//判断下一次寻找的中间元素应该在哪两个索引中间
if(midValue>aim){
end = mid-1;
}else{
begin = mid+1;
}
}
}
//二分查找法(对升序的数组进行查找)
public static int binarySearch(int[] arr,int aim){
int begin = 0;
int end = arr.length-1;
//开始用中间元素和目标元素对比
while(true){
int mid = (begin+end)/2;
int midValue = arr[mid];
//如果midValue刚好等于aim,返回索引
if(midValue == aim){
return mid;
}
//当开始索引不小于结束索引的时候,就说明找不到
if(begin>=end){
return -1;
}
//判断下一次寻找的中间元素应该在哪两个索引中间
if(midValue>aim){
end = mid-1;
}else{
begin = mid+1;
}
}
}