package com.book.lite;/*** @author zhangyu* @date 2021年08月12日 11:15 下午* 使用二分法，查找有序數(shù)組的某一個值*/ public class binarySeach {public static void main(String[] args){int[] arr = {2,4,5,9,45,65,74,83,100};int index = arrNumber(arr,0);System.out.println(index);}/*** @author zhangyu* @date 2021/8/12 11:35 下午* @param arr* @param index* @return int* 定義最小下標(biāo)指針* 定義最大下標(biāo)指針* 定義中間數(shù)的指針* 當(dāng)查找值大于中間值時，最小下標(biāo)指針移到中間位置* 當(dāng)查找值小于中間值時，最大下標(biāo)指針移到中間位置*/public static int arrNumber(int[] arr,int index){int min = 0;int max = arr.length-1;int mid = 0;while (min < max){mid = (min+max)/2;if (index <arr[mid]){max = mid;}else if (index > arr[mid]){min = mid;}else{return mid;}}return -1;} }

總結(jié)

以上是生活随笔為你收集整理的（JAVA）二分法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。