다른 배열을 사용하여 요소를 최대화하는 JavaScript 프로그램

이 기사에서는 다른 배열을 사용하여 요소를 최대화하는 JavaScript 프로그램을 구현합니다. 두 개의 배열이 있고 두 번째 배열에서 일부 요소를 선택하고 첫 번째 배열의 요소를 교체해야 합니다. 논의할 개념을 구현하는 전체 코드를 살펴보겠습니다.

문제 소개

이 문제에는 두 개의 배열이 있으며 첫 번째 배열의 모든 요소를 ​​가능한 한 크게 만들어야 합니다. 아니면 단순히 첫 번째 배열의 모든 요소의 합을 가장 크게 만들어야 합니다. 두 번째 배열에서 요소를 선택할 수 있지만 중요한 점은 두 번째 배열에서 요소를 한 번만 선택해야 하고 그 후에는 다른 요소만 선택할 수 있다는 것입니다. 예를 들어 -

두 개의 배열이 있습니다 -

으아아아

두 번째 배열의 많은 요소가 첫 번째 배열의 요소보다 크다는 것을 알 수 있습니다.

3 대신 9, 2 대신 6, 1 대신 5를 선택할 수 있습니다. 이렇게 하면 최종 배열이 다음과 같이 됩니다 -

으아아아

배열과 두 개의 포인터를 정렬하여 구현되는 두 가지 메서드를 볼 수 있지만 유일한 차이점은 포인터를 선택하는 위치입니다.

방법

위의 예를 보면 첫 번째 배열의 작은 요소를 두 번째 배열의 가장 큰 요소로 바꿀 수 있다는 것을 알 수 있습니다.

• 1단계 - 먼저 두 배열을 오름차순으로 정렬한 다음 두 번째 배열을 역순으로 정렬하여 내림차순으로 정렬합니다.

• 2단계 - 두 배열의 첫 번째 인덱스에 대한 두 개의 포인터를 유지합니다.

• 3단계 - 첫 번째 요소 포인터가 가장 작은 숫자를 가리키므로 해당 숫자를 두 번째 배열의 가장 큰 숫자와 교환할 수 있습니다.

• 4단계 - 각 반복마다 두 개의 배열 포인터를 교환하고 포인터를 증가시킵니다.

• 5단계 - 첫 번째 배열의 현재 인덱스 요소가 두 번째 배열의 요소에 비해 커지면 추가 단계를 중지할 수 있습니다.

• 6단계 - 마지막으로 배열의 요소를 인쇄합니다.

예

으아아아

시간과 공간의 복잡성

위 코드의 시간 복잡도는 O(N*log(N))입니다. 여기서 N은 주어진 배열의 크기이고 여기서 로그 요소는 배열을 정렬하는 데 사용하는 정렬 기능 때문입니다.

요소를 저장하기 위해 추가 배열을 사용하므로 공간 복잡도가 O(N)이 됩니다. 그러나 추가 공간으로 간주될 수도 있고 그렇지 않을 수도 있는 답변을 저장하려면 배열이 필요합니다.

직접 정렬 방식

이전 방법에서는 배열의 요소를 정렬한 다음 두 가지 포인터 방법을 사용했지만 이 작업을 간단하게 수행할 수 있는 직접적인 방법도 있습니다. -

• new 키워드와 Array 키워드를 사용하여 주어진 두 배열의 합 또는 길이가 크기인 새 배열을 만듭니다.

• 주어진 두 배열의 모든 요소를 ​​하나씩 새 배열에 채웁니다.

• 새로 생성된 배열을 정렬하여 요소를 오름차순으로 정렬하겠습니다.

• 최고의 요소는 모두 마지막에 나타나며 쉽게 얻을 수 있습니다.

예

으아아아

시간과 공간의 복잡성

위 코드의 시간 복잡도는 O(N*log(N))입니다. 여기서 N은 주어진 배열의 크기이고 여기서 로그 요소는 배열을 정렬하는 데 사용하는 정렬 기능 때문입니다.

추가 배열을 사용하여 요소를 저장하므로 공간 복잡도가 O(N)이 됩니다.

결론

위 튜토리얼에서는 다른 배열을 사용하여 요소를 최대화하는 JavaScript 프로그램을 구현했습니다. 두 개의 배열이 있고 두 번째 배열에서 일부 요소를 선택하고 첫 번째 배열의 요소를 교체해야 합니다. 우리는 두 방법 모두 정렬 개념을 사용한다는 것을 확인했습니다. 두 개의 포인터를 사용하는 한 가지 방법은 O(N*log(N)) 시간과 O(1) 공간을 사용하는 반면, 다른 방법은 동일한 시간을 사용하지만 O(N) 공간을 사용합니다.

위 내용은 다른 배열을 사용하여 요소를 최대화하는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!