從給定的整數數組中找到最接近的整數值，向下舍入

Question

我想找出最好的方法來找到最接近的值ROUNDED DOWN，在整數列表中使用任何n之間的兩個其他數字存儲在列表中。在這種情況下，所有的整數將始終是無符號的，以防萬一。

的假設如下：

• 列表總是在0
• 啓動列表中總是排序ASC
• 列表中的所有整數無符號（無需Math.Abs ）
• 用於比較的數字總是無符號的

例如：

List<int> numbers = new List<int>() { 0, 2000, 4000, 8000, 8500, 9101, 10010 }; 
int myNumber = 9000; 
int theAnswer; // should be 8500 

for (int i = 0; i < numbers.Count; i++) { 
    if (i == numbers.Count - 1) { 
     theAnswer = numbers[i]; 
     break; 
    } else if (myNumber < numbers[i + 1]) { 
     theAnswer = numbers[i]; 
     break; 
    } 
} 

前面的代碼示例工作沒有任何瑕疵。

有沒有 更好 更有說服力的方法嗎？

Answer 1

您可以使用List<T>.BinarySearch而不是按順序枚舉列表元素。

List<int> numbers = new List<int>() { 0, 2000, 4000, 8000, 8500, 9101, 10010 }; 
int myNumber = 9000; 

int r=numbers.BinarySearch(myNumber); 
int theAnswer=numbers[r>=0?r:~r-1]; 

Answer 2

過濾器列表中獲得的所有值小於myNumber並返回最後一個：

theAnswer = numbers.Where(x => x <= myNumber).Last(); 

Answer 3

列表可以被索引。

從列表中間的索引處開始。如果你找到確切的數字，你是好的。如果數字小於目標數字，請在列表開頭的範圍中間搜索一個小於列表中間的範圍。如果該數字大於目標數字，則使用列表的另一半。繼續此二分搜索，直到找到完全匹配或者小於和大於目標數字的相鄰數字。

選擇兩者中的較小者。

Answer 4

請試試這個代碼：

List<int> numbers = new List<int>() { 0, 2000, 4000, 8000, 8500, 9101, 10010 }; 
int myNumber = 9000; 

int theAnswer = numbers[numbers.Count - 1]; 

if (theAnswer > myNumber) 
{ 
    int l = 0, h = numbers.Count - 1, m; 
    do 
    { 
     m = (int)((double)(myNumber - numbers[l])/(double)(numbers[h] - numbers[l]) * (h - l) + l); 
     if (numbers[m] > myNumber) h = m; else l = m; 
    } 
    while ((h - l) != 1); 
    theAnswer = numbers[l]; 
}