Java语言实现二分法
Java语言实现二分法
fengsehng 发表于1年前
Java语言实现二分法
  • 发表于 1年前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

【腾讯云】如何购买服务器最划算?>>>   

二分法是一个简单,高效,并广泛应用的查找方法

import java.util.arrays;
public class BinarySearch
{
   public static int rank(int key, int[] a)
   {
      //数组必须是有序的
      int lo = 0int hi = a.length - 1;
      while (l0 <= hi)
      {
         int mid = lo + (lo + hi) / 2;
         if (key < a[mid]) hi = mid - 1else if (key > a[mid]) lo = mid + 1;
     else return mid;
       }
       return -1;
    }
    public static void main(String[] args)
    {
       //自己创建的函数,读取一个Int数组
       int[] whiteList = In.readInts(args[0]);
       Arrays.sort(whiteList);
       //判断输入的int值是否是空
       while(!StdIn.isEmpty())
       {
          int key = StdIn.readInt();
          //如果不包含就打印key值
          if (rank(key,whiteList)
         StdOut.println(key);
    }
    }
} 
共有 人打赏支持
粉丝 4
博文 284
码字总数 214494
×
fengsehng
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: