50,527
社区成员
发帖
与我相关
我的任务
分享
public class Search{
public static void main(String[] args) {
int[] arr = {20, 25, 36, 78, 95};
int index = getIndex(arr, 78);
System.out.println("78 的索引值为:" + getIndex(arr, 78));
System.out.println("10 的索引值为:" + getIndex(arr, 10));
}
public static int getIndex(int[] arr, int target) {
int min = 0;
int max = arr.length - 1;
int mid = min + max >> 1;
while(min <= max) {
if(arr[mid] < target) {
min = mid + 1;
} else if(arr[mid] > target) {
max = mid - 1;
} else {
return mid;
}
mid = (max + min) >> 1;
}
return -1;
}
}