Tôi tìm thấy thuật toán JavaScript này Excercise:
Question::
Từ một mảng chưa được phân loại của các số 1 đến 100 không bao gồm một số, bạn sẽ tìm thấy số đó như thế nào?
Giải pháp mà tác giả đưa ra là:
function missingNumber[arr] {
var n = arr.length + 1,
sum = 0,
expectedSum = n * [n + 1] / 2;
for [var i = 0, len = arr.length; i < len; i++] {
sum += arr[i];
}
return expectedSum - sum;
}
Tôi muốn thử và làm cho nó để bạn có thể tìm thấy nhiều số bị thiếu.
Giải pháp của tôi:
var someArr = [2, 5, 3, 1, 4, 7, 10, 15]
function findMissingNumbers[arr] {
var missingNumbersCount;
var missingNumbers = [];
arr.sort[function[a, b] {
return a - b;
}]
for[var i = 0; i < arr.length; i++] {
if[arr[i+1] - arr[i] != 1 && arr[i+1] != undefined] {
missingNumbersCount = arr[i+1] - arr[i] - 1;
for[j = 1; j