程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> java-輸入一個數,求有序整數Set<Integer>集合內最近且大於他的數

java-輸入一個數,求有序整數Set<Integer>集合內最近且大於他的數

編輯:編程解疑
輸入一個數,求有序整數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;

最佳回答:


我算法不是很好,所以想要咨詢有沒有更好的算法
我最後還是直接遍歷了集合去查找
一個往上找一個往下找:
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;
}

這種方式用二分查找應該是最塊的,由於沒時間了,我暫時用保守的方式
謝謝大家回答
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved