思路分析

代碼實現

package com.atguigu.binarysearchnorecursion;/*** @創建人 wdl* @創建時間 2021/4/2* @描述*/ public class BinarySearchNoRecur {public static void main(String[] args) {//測試int[] arr={1,3,8,10,11,67,89};int i = binarySearch(arr,67);System.out.println(i);}//二分查找的非遞歸實現/**** @param arr 待查找的數組 arr是升序排序* @param target 需要查找的數* @return 返回對應下標，-1表示沒有找到*/public static int binarySearch(int[] arr,int target){int left=0;int right=arr.length-1;while (left<=right){//說明繼續查找int mid=(left+right)/2;if(arr[mid]==target){return mid;}else if(arr[mid]>target){right=mid-1;//需要向左邊查找}else {//需要向右邊查找left=mid+1;}}return -1;}}

總結

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

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