二分查找非递归

曾经终败给现在 2021-10-16 00:54 476阅读 0赞 
  1. package com.BinarySearchNoRecur;
  3. /**
  4.  * @Auther: 大哥的叔
  5.  * @Date: 2019/8/20 19:31
  6.  * @Description:
  7.  */
  8. public class BinarySearchNoRecur {
  10.     public static void main(String[] args) {
  11.         //测试
  12.         int[] arr = {1,3, 8, 10, 11, 67, 100};
  13.         int index = binarySearch(arr, 100);
  14.         System.out.println("index=" + index);//
  15.     }
  17.     //二分查找的非递归实现
  18.     /**
  20.      * @param arr 待查找的数组, arr是升序排序
  21.      * @param target 需要查找的数
  22.      * @return 返回对应下标，-1表示没有找到
  23.      */
  24.     public static int binarySearch(int[] arr, int target) {
  26.         int left = 0;
  27.         int right = arr.length - 1;
  28.         while(left <= right) { //说明继续查找
  29.             int mid = (left + right) / 2;
  30.             if(arr[mid] == target) {
  31.                 return mid;
  32.             } else if ( arr[mid] > target) {
  33.                 right = mid - 1;//需要向左边查找
  34.             } else {
  35.                 left = mid + 1; //需要向右边查找
  36.             }
  37.         }
  38.         return -1;
  39.     }
  41. }

发表评论

表情：
评论列表 （有 0 条评论，476人围观）

还没有评论，来说两句吧...

相关阅读