椰树海岛 2016-02-03 09:12 采纳率: 100%
浏览 4134
已采纳

输入一个数,求有序整数Set<Integer>集合内最近且大于他的数

输入一个数,求有序整数Set集合内最近的数
如:Set orders = new HashSet();
orders.add(8);
orders.add(3);
orders.add(4);
orders.add(7);
orders.add(6);
orders.add(5);

    输入2:得到3;
    输入8:找不到返回null;
  • 写回答

12条回答

  • 椰树海岛 2016-02-06 01:32
    关注

    我算法不是很好,所以想要咨询有没有更好的算法
    我最后还是直接遍历了集合去查找
    一个往上找一个往下找:
    public static Integer isUpSearch(List orders, int des, boolean isUp) {
    int size = orders.size();
    for (int i = size; i >= 0; i--) {

        }
        return isUp ? upLoop(orders, des) : downLoop(orders, des);
    }
    
    private static Integer downLoop(List<Integer> orders, int des) {
        int size = orders.size();
        for (int i = (size - 1); i >= 0; i--) {
            if (des > orders.get(i)) {
                return orders.get(i);
            }
        }
        return null;
    }
    
    这种方式用二分查找应该是最块的,由于没时间了,我暂时用保守的方式
    谢谢大家回答
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(11条)

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题