输入一个数,求有序整数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;
输入一个数,求有序整数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;
}
这种方式用二分查找应该是最块的,由于没时间了,我暂时用保守的方式
谢谢大家回答