根據(jù)數(shù)值獲取下標(biāo)位置

public class Test {/*** @param args* @throws IOException */public static void main(String[] args) {int[] arr = {12,14,15,53,435,888,904};int number = add(arr, 53);System.out.PRintln(number);}public static int add(int[] arr, int target) {int max = arr.length - 1;int min = 0;int mid = (max + min)/2;while (true) {if (target > arr[mid]) {min = mid+1;}else if (target < arr[mid]) {max = mid - 1;}else {return mid;}if (max < min) {return -1;}mid = (min+max)/2;}}}

也可以調(diào)用系統(tǒng)中的方法

           二分查找法必須是有序

int[] arr = {12,14,15,53,435,888,904};Arrays.sort(arr);int index =Arrays.binarySearch(arr, 53);System.out.println(index);

  如果能找到對(duì)應(yīng)的元素，會(huì)返回下標(biāo)，如果找不到就返回負(fù)數(shù)表示