我有大量整數數組（大小在 10'000 到 1'400'000 之間）。我想讓第一個整數大于一個值。該值永遠不會在數組內。我一直在尋找各種解決方案，但我只發現：估計每個值并且不是為排序列表或數組設計的方法（時間復雜度為 O(n)）。遞歸的和/或不是為非常大的列表或數組設計的方法（雖然在其他語言中具有 O(n) 或更多時間復雜度，所以我不確定）。我設計了自己的方法。這里是 ：int findClosestBiggerInt(int value, int[] sortedArray) {    if( sortedArray[0]>value ||            value>sortedArray[sortedArray.length-1] )   // for my application's convenience only. It could also return the last.        return sortedArray[0];    int exp = (int) (Math.log(sortedArray.length)/Math.log(2)),        index = (int) Math.pow(2,exp);    boolean dir; // true = ascend, false = descend.    while(exp>=0){        dir = sortedArray[Math.min(index, sortedArray.length-1)]<value;        exp--;        index = (int)( index+ (dir ? 1 : -1 )*Math.pow(2,exp) );    }    int answer = sortedArray[index];    return answer > value ? answer : sortedArray[index+1];}它具有 O(log n) 時間復雜度。對于長度為 1'400'000 的數組，它將在 while 塊內循環 21 次。不過，我不確定它是否可以改進。沒有外部包的幫助，有沒有更有效的方法？節省任何時間都是很好的，因為這種計算經常發生。