/**

• 數組二分查找

• 必須是有序數組，找到返回索引，否則返回-1
  */
  public class ArrIndex {
  public static void main(String[] args) {
  int[] arr = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  int number = 5;
  int index = getArrIndex(arr, number);
  System.out.println(index);
  }

  private static int getArrIndex(int[] arr, int number) {
  int min = 0;
  int max = arr.length - 1;
  while (min <= max) {
  int mid = (min + max) >> 1;
  if (arr[mid] > number) {
  max = mid - 1;
  } else if (arr[mid] < number) {
  min = mid + 1;
  } else if (arr[mid] == number) {
  return mid;
  }
  }
  return -1;
  }
  }

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的数组二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。