>웹 프론트엔드 >JS 튜토리얼 >배열의 가장 큰 k개 요소를 원래 순서대로 찾는 JavaScript 프로그램

배열의 가장 큰 k개 요소를 원래 순서대로 찾는 JavaScript 프로그램

WBOY
WBOY앞으로
2023-09-01 11:17:061453검색

JavaScript 程序按原始顺序查找数组的 k 个最大元素

JavaScript 배열 정렬 방법과 슬라이싱 기술을 사용하여 배열의 가장 큰 k개 요소를 원래 순서대로 찾습니다. 먼저 배열을 내림차순으로 정렬한 다음 처음부터 k번째 인덱스까지 분할하여 가장 큰 k개 요소를 얻습니다. 요소의 원래 순서를 유지함으로써 데이터의 중요성과 맥락이 그대로 유지되므로 결과를 더 쉽게 분석하고 해석할 수 있습니다.

방법

배열에서 가장 큰 k개 요소를 원래 순서대로 찾는 방법은 다음과 같이 설명할 수 있습니다. -

  • 최대 k개 요소를 저장할 새 빈 배열을 만듭니다.

  • 입력 배열을 반복하면서 각 요소를 새 배열의 요소와 비교합니다.

  • 새 배열의 요소가 k개 미만인 경우 현재 요소를 새 배열에 추가하면 됩니다.

  • 새 배열에 k개의 요소가 있는 경우 현재 요소를 새 배열의 가장 작은 요소와 비교합니다.

  • 현재 요소가 최소 요소보다 큰 경우 최소 요소를 제거하고 현재 요소를 새 배열에 추가하세요.

  • 마지막으로 입력 배열에 나타난 원래 순서대로 최대 k개의 요소를 포함하는 새 배열을 반환합니다.

다음은 배열의 가장 큰 k개 요소를 원래 순서로 찾는 완전한 작동 JavaScript 예제입니다. -

으아악

지침

  • 함수 findKMaxElements 는 배열 arr 과 정수 k 를 입력으로 사용합니다.

  • 첫 번째 단계는 원본 배열의 복사본을 만들고 arr sort 메서드를 사용하여 내림차순으로 정렬하는 것입니다. 이를 통해 k개의 가장 큰 요소를 쉽게 찾을 수 있습니다.

  • slice 메서드는 정렬된 배열의 첫 번째 k 요소를 추출하여 새 배열 kMaxElements에 저장하는 데 사용됩니다.

    李>
  • 가장 큰 k개의 요소를 원래 순서대로 저장하는 result배열을 만듭니다.

  • for 루프는 원래 배열 arr을 반복하는 데 사용됩니다. 배열의 각 요소에 대해 코드는 includes 메서드를 사용하여 해당 요소가 kMaxElements 배열에 있는지 확인합니다.

  • 현재 요소가 kMaxElements 배열에 있으면 해당 요소를 result 배열에 추가하세요. splice 메서드는 결과에 추가된 요소를 추적하기 위해 kMaxElements 배열에서 요소를 제거하는 데 사용됩니다.

  • k개의 가장 큰 요소를 모두 찾아 result배열에 추가하거나 원래 배열의 끝에 도달할 때까지 루프가 계속됩니다.

  • 마지막 단계는 원래 배열의 최대 k개 요소를 포함하는 result배열을 원래 순서대로 반환하는 것입니다.

위 내용은 배열의 가장 큰 k개 요소를 원래 순서대로 찾는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제