算法 - 二分查找(非递归实现二分查找)

布满荆棘的人生 2023-07-03 10:32 80阅读 0赞

在这里插入图片描述

  1. package Algorithm.binarysearchnorecursion;
  3. public class BinaaySearchNoRecur { 
  4.     public static void main(String[] args) { 
  5.         int arr [] = { 1,2,3,4,5};
  6.         int b = binarySearch(arr, 0);
  7.         System.out.println(b);
  8.     }
  10.     //二分查找的非递归实现
  11.     public static int binarySearch(int [] arr, int target){ 
  13.         int left = 0;
  14.         int right = arr.length - 1;
  16.         boolean flag = true;
  17.         while(left <= right){ 
  18.             int mid = (left + right) / 2;
  19.             if (target == arr[mid]){ 
  20.                 return mid;
  21.             }
  22.             if (target > arr[mid]){ 
  23.                 left = mid + 1;
  24.             }else { 
  25.                 right = mid - 1;
  26.             }
  27.         }
  28.         return -1;
  29.     }
  30. }

发表评论

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

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

相关阅读