如果數組中缺少1個以上的數字，如何找到這些缺失的數字？

Question

給出一個數組：array（1,2,3,4,6,8,9）。 這裏有2個數字缺失。我的問題是如何找到，如果超過1個數字缺失。

Answer 1

如果未對數組進行排序，對其進行排序，然後在相鄰元素中尋找多於1的增加值。

Answer 2

您可以提取最小值和最大值，並將數組與最小值和最大值的範圍進行比較。

紅寶石例如：

array = [1,2,3,4,6,8,9] 
min, max = array.minmax 
missing = (min..max).to_a - array 
#=> [5,7] 

或排序和尋找差距是大於1

array = [1,2,3,4,6,8,9,12] 
array.sort.each_cons(2) do |a,b| 
    if (b-1) > a then 
    (a+1..b-1).each do |i| 
     puts "#{i} is missing" 
    end 
    end 
end 

# 5 is missing 
# 7 is missing 
# 10 is missing 
# 11 is missing 

Answer 3

在Javascript中（原則應結轉），你可以對它進行排序數字，然後你的工作通過陣列尋找不在那裏的數字。當你找到它們時，你可以記下它並繼續前進。

看一看這裏：

var numberArray = [1, 2, 3, 4, 6, 8, 9, 15, 12]; 
 
var missingArray = []; 
 

 
function findMissing() { 
 
    var sortedArray = numberArray.sort(function(a, b) { 
 
    return a - b 
 
    }); 
 
    var currentNo = sortedArray[0]; 
 

 
    for (let i = 0; i < sortedArray.length; i++) { 
 
    if (sortedArray[i] == currentNo) { 
 
     currentNo++ 
 
    } else { 
 
     missingArray.push(currentNo); 
 
     i--; 
 
     currentNo++; 
 
    } 
 
    } 
 
    document.querySelector(".problem").innerHTML = "Array numbers are " + numberArray; 
 
    document.querySelector(".result").innerHTML = "Missing numbers are " + missingArray; 
 
} 
 

 
findMissing();

<div class="problem"></div> 
 
<div class="result"></div>

希望這有助於。