정렬 된 배열에서 가장 큰 요소를 찾는 방법은 무엇입니까?

Question

배열이 3 개인 정렬 된 배열이 5 개 있습니다. 가장 큰 두 요소를 찾을 수 있습니다. 다른 배열을 찾을 수 있습니까?

다른 3 원소를 어떻게 찾을 수 있습니까?

여기 내 코드

var maxArray=[]; 
     var array1=[2,7,12,23,40,44,67,88,102] 
     var array2=[3,12,14,17,23,40,41,67,108] 
     var array3=[8,12,23,40,59,86,119,130] 
     var firstMax=array1[array1.length-1]; 
     var secondMax=array2[array2.length-1]; 


     alert(array1[array1.length-1]); 
     if(array1[array1.length-1]>array2[array2.length-1] && array1[array1.length-1]>array3[array3.length-1]){ 

      maxArray.push(array1[array1.length-1]) ; 
      firstMax=array1[array1.length-1]; 
      if(array2[array2.length-1]>array3[array3.length-1]){ 
       secondMax=array2[array2.length-1]; 
      }else { 
       secondMax=array3[array3.length-1]; 

      } 
     }else if(array2[array2.length-1]>array1[array1.length-1]&& array2[array2.length-1]>array3[array3.length-1]){ 
      maxArray.push(array1[array2.length-1]) 
      firstMax=array2[array2.length-1]; 

      if(array1[array1.length-1]>array3[array3.length-1]){ 
       secondMax=array1[array1.length-1]; 
      }else { 
       secondMax=array3[array3.length-1]; 

      } 

     }else{ 
      maxArray.push(array3[array3.length-1]) 
      firstMax=array3[array3.length-1]; 

      if(array2[array2.length-1]>array1[array1.length-1]){ 
       secondMax=array2[array2.length-1]; 
      }else { 
       secondMax=array1[array1.length-1]; 

      } 

     } 
     maxArray.push(secondMax) 

     alert(maxArray) 

바이올린 http://jsfiddle.net/9vsjm8uh/

Answer 1

jsFiddle (네, 더 나은 jQuery를하지 않고, 감사 @Rajacsp)

var array1 = [2, 7, 12, 23, 40, 44, 67, 88, 102] 
var array2 = [3, 12, 14, 17, 23, 40, 41, 67, 108] 
var array3 = [8, 12, 23, 40, 59, 86, 119, 130] 

var flatArray = array1.concat(array2).concat(array3); 

flatArray.sort(function sortNumber(a, b) { return b - a; }); 
var maxArray = flatArray.slice(0, 5); 

alert(maxArray); // 130,119,108,102,88 

Answer 2

이다 나는 다음과 같은 아이디어를 제안 : 최악의 경우에

상위 5 개 값을 찾고 있기 때문에

, 그들은 것입니다, 모두 같은 목록에 있어야합니다. 따라서 검사 할 값은 최대 5 * 3 = 15 값입니다.

그런 다음 각 목록에서 5 개의 가장 높은 값을 취할 수 있습니다 (목록이 이미 정렬되어 있으면 간단해야 함). 그런 다음 다른 목록에 넣으십시오. 이제 15의 목록이 있으며,이 목록에서 상위 5 개의 값을 찾고 싶습니다. 이 작업에는 여러 가지 방법이 있습니다. 목록을 정렬 한 다음 상위 5 개 값을 가져 오거나 목록을 반복하면서 매 회마다 최대 값을 찾을 수 있습니다.

Answer 3

는 배열의 모든 결합,으로 정렬 한 후 지난 5 개 값을 얻는다.

var total = array1.concat(array2, array3); 
total = total.sort(function(a,b){return a-b}); 
//Now total[length-5] is the 5th largest value 
//total[length-4] is the 4th largest and so on 

Answer 4

일반 자바 스크립트 (더 라이브러리는 추가되지) :

var array1=[2,7,12,23,40,44,67,88,102]; 
var array2=[3,12,14,17,23,40,41,67,108]; 
var array3=[8,12,23,40,59,86,119,130]; 


alert(getTopFive(array1, array2, array3)); 

function getTopFive(ar1, ar2, ar3){ 
    var finalArray = array1.concat(array2).concat(array3); 
    finalArray.sort(function sortInverse(a,b) { return b - a; }); 
    return finalArray.slice(0, 5); 
}