标签：变量 arch 返回 元素 大端 pre 适用于 length oid
查找一个数组元素的下标。
二分法适用于已经排好序的数组，定义两个变量，一个low,一个high,则mid=(low+high)/2
算法核心：
如果 value==arr[mid],中间值正好等于要查找的值，则返回下标，return mid;
如果 value<arr[mid],要找的值小于中间的值，则再往数组的小端找，high=mid-1;
如果 value>arr[mid],要找的值大于中间的值，则再往数组的大端找，low=mid+1;
import java.util.Arrays; public class Binary{ public static int search(int[] arr ,int value){ int low =0; int high =arr.length -1; while(low <= high){ int mid =(low + high)/2; if(value <arr[mid]){ high = mid -1; } if(value > arr[mid]){ low = mid +1 ; } if(value == arr[mid]){ return mid; } } return -1; } public static void main(String[] args){ int[] arr = new int[] {15, 22, 33, 35, 57, 67, 88, 99, 109}; System.out.println(Arrays.toString(arr)); System.out.println(search(arr, 35)); } }
标签：变量 arch 返回 元素 大端 pre 适用于 length oid
原文地址：https://www.cnblogs.com/goodtest2018/p/12724122.html
