思路分析

代碼實(shí)現(xiàn)

package com.atguigu.search;/*** @創(chuàng)建人 wdl* @創(chuàng)建時(shí)間 2021/3/23* @描述*/ //注意：使用二分查找的前提是，該數(shù)組是有序的 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 數(shù)組* @param left 左邊的索引* @param right 右邊的索引* @param findVal 要查找的值* @return 如果找到就返回下標(biāo)，如果沒(méi)有找到，就返回-1*/public static int binarySearch(int[] arr,int left,int right,int findVal){//當(dāng)left>right時(shí)，說(shuō)明遞歸整個(gè)數(shù)組，但是沒(méi)有找到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;}}}

總結(jié)

以上是生活随笔為你收集整理的二分查找+思路分析的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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