思路分析

代码实现

package com.atguigu.search;/*** @创建人 wdl* @创建时间 2021/3/23* @描述*/
//注意：使用二分查找的前提是，该数组是有序的
public class BinarySearch {public static void main(String[] args) {int arr[]={1,8,10,89,1000,1234};int resIndex=binarySearch(arr,0,arr.length-1,-1);System.out.println("resIndex:"+resIndex);}//二分查找算法/**** @param arr 数组* @param left 左边的索引* @param right 右边的索引* @param findVal 要查找的值* @return 如果找到就返回下标，如果没有找到，就返回-1*/public static int binarySearch(int[] arr,int left,int right,int findVal){//当left>right时，说明递归整个数组，但是没有找到if(left>right){return -1;}int mid=(left+right)/2;int midVal=arr[mid];if(findVal>midVal){//向右递归return binarySearch(arr,mid+1,right,findVal);}else if(findVal<midVal){//向左递归return binarySearch(arr,left,mid-1,findVal);}else {return mid;}}}