Hướng dẫn find missing number in unsorted array javascript - tìm số bị thiếu trong javascript mảng không được sắp xếp

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 

Bài Viết Liên Quan

Chủ Đề