如何從Javascript數組中獲取兩個最大的整數並將值返回到DOM？

Question

我寫了一個解決方案來獲取通過表單輸入的整數列表。 有用。 它為您提供了兩個最大整數的總和，並將其發布在DOM中。 但是，對於100萬個整數的大型數組來說，它並不是非常有效。

如何才能提高此解決方案的效率。

App.js

 // This function reverses the order of the array and places the biggest numbers first
 function sortNumber(a, b) {
   return b - a;
 }


 // this function is used to ensure the user didn't enter any letters
 function getArray() {
   var alphaExp = /^[a-zA-Z]+$/;

   // This function takes the array, orders it, adds the sum of the two largest numbers and returns the value

   function sumOf(x) {

       // Sort the ary with the sortNumber function
       array.sort(sortNumber);

     // Then we add the two biggest numbers of the array and save it to the result variable.

       var result = array[0] + array[1];

       // Then we share the result with the user by updating the browser
       var myHeading = document.querySelector('h2');
       myHeading.textContent = "The sum of your two biggest numbers is: " + result;

     // Like a good student, it's important to show your work
       var showYourWork = document.querySelector('h3');
       showYourWork.textContent = array[0] + " + " + array[1] + " = " + result;
     }
     // This grabs the value of the input
   var arrayField = document.getElementById('arrayField').value;

   if (arrayField.match(alphaExp)) {

     // Fail if user enters letters
     var raiseError = document.querySelector('h5');
     raiseError.textContent = 'No not letters! We want numbers!!';
   } else {
     var array = JSON.parse("[" + arrayField + "]");
     if (arrayField.length < 2) {

       // If the user enters only 1 number, tell them to enter more!
       var raiseError = document.querySelector('h5');
       raiseError.textContent = 'Please enter atleast two numbers seperated by commas for us to add!'
     } else {

       // When the user enters a list of numbers, run the sumOf function.
       sumOf(arrayField);

       //Make the error go away
       var raiseError = document.querySelector('h5');
       raiseError.textContent = '';
     }
   }
 };

 // use an eventlistener for the event (This is where the magic happens)
 var subButton = document.getElementById('subButton');
 subButton.addEventListener('click', getArray, false);

Answer 1

您不必對它進行排序，只需線性搜索兩個最大的：

編輯：下面的代碼現在應該工作，並且漸漸地比OP的代碼快。 OP首先進行排序，可以在O（n log n）中進行排序，假定隨機列表。 我的代碼通過O(cn)的列表進行線性搜索，其中c = 2 （兩個循環不是必需的，但很簡單）。 ceil(n log n) = 2n且n為正整數的解為14，對於每個列表長於14個條目，下面的代碼更快。 例如：對於一百萬個條目，關系是13,815,511到2,000,000，快六倍以上。 你可以在一個循環中做同樣的事情，它將運行時間減半（理論上，但由於更好的局部性，它也快一點）。

function maxtwo_wrong(a){
    var b1 = -Infinity;
    var b2 = -Infinity;

    for (var i=0; i < a.length; i++) {
        if (a[i] > b1) {
            b1 = a[i];
        }
    }
    for (var i=0; i < a.length; i++) {
        if (a[i] > b2 && a[i] < b1) {
            b2 = a[i];
        }
    } 
    return [b1,b2];
}

編輯2： maxtwo_wrong上面的代碼似乎不符合要求，所以我寫了另一個maxtwo_right並把它放在下面。 請OP，告訴我哪一個符合您的要求，以便我可以刪除錯誤的一個。

編輯3：使它更簡單和正確。

function maxtwo_right(a){
    var b1 = -Infinity;
    var b2 = -Infinity;

    for (var i=0; i < a.length; i++) {
        // If the current entry is bigger than variable b1
        // keep the old value in the variable b2 and set b1 to the
        // value of the current entry
        if (a[i] > b1) {
            b2 = b1;
            b1 = a[i];
        }
        // if the current entry equals b1 set the variable b2 to
        // the value of the current entry
        else if(a[i] === b1){
            b2 = a[i];
        }
    }
    // return the sum of the two variables as requested
    return b1 + b2;
}

Answer 2

我終於找到了一些時間坐下來解決這個問題。 我一直在看問題都錯了。

這是我的新解決方案

// This function adds the sum of the two largest integers of an array and returns the value
function topTwoInt(theArray) {
    var intArray = theArray;
    var highestInt = -Infinity;
    var secondHighestInt = -Infinity;
    var answer = 0;
    //Loop through the array
    for (var i=0; i < intArray.length; i++) {
        //grab the biggest int and assign it to the highestInt variable;
        if (intArray[i] > highestInt) {
            secondHighestInt = highestInt;
            highestInt = intArray[i]; 
        }
        //If the next number is equal too highestInt or greater than secondHighestInt
        //Make that number become the new secondHighestInt
        else if(intArray[i] === highestInt || intArray[i] > secondHighestInt) {
            secondHighestInt = intArray[i];
        }
    }
    answer = highestInt + secondHighestInt;
    return answer;
};

這個解決方案很大程度上受到@deamentiaemundi感謝的人的感謝。