给定一个有序数组,如果往该数组中存储一个元素,并保证数组有序,那么元素的存储角标位如何获取?
import java.util.*;
public class binaryFind {
public static void main(String[] args) {
int[] arr = {11,22,33,44,55,66,88,99};
int index = find(arr,77);
System.out.println("角标为:"+index);
//int index1 = Arrays.binarySearch(arr,55);//查找数组中有没有元素55如果存在则返回角标,如果不存在则返回(-插入点-1),Arrays.binarySearch():java自带查找功能
//System.out.println("index1:"+index1);
}
//二分查找
public static int find(int[] arr,int num){
int min = 0;
int max = arr.length-1;
int mid = (min+max)/2;
while(num!=arr[mid]){
if(num>arr[mid]){
min=mid+1;
}else if(num<arr[mid]){
max=mid-1;
}
mid = (min+max)/2;
if(max<min){
return min;//找不到的情况下的min所在位置为插入点位置
//return -min-1;//查找情况下,如果不存在则返回-min-1,
}
}
return mid;
}
}