Code666 (代码贴、代码片段)

[Java] java实现的二分查找法 →→→→→进入此内容的聊天室

来自 , 2021-04-04, 写在 Java, 查看 136 次.
URL http://www.code666.cn/view/43d762ca
  1. static public int search(int [] array, int target)
  2. {
  3.     int high = array.length, low = -1, probe;
  4.     while (high - low > 1)
  5.     {
  6.         probe = (low + high) >>> 1;
  7.         if (array[probe] < target)
  8.             low = probe;
  9.         else
  10.             high = probe;
  11.     }
  12.     if (high == array.length || array[high] != target)
  13.         return -1;
  14.     else
  15.         return high;
  16. }
  17. //java/2345

回复 "java实现的二分查找法"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666