찾다
웹 프론트엔드JS 튜토리얼LeetCode 챌린지: 정렬된 배열 병합 - JavaScript 솔루션

LeetCode Challenge:  Merge Sorted Array - JavaScript Solution

인터뷰 150

정렬된 배열을 병합하는 것은 전형적인 문제이며 이를 효율적으로 해결하는 방법을 이해하는 것은 코딩 인터뷰에 필수적입니다. 이 게시물에서는 JavaScript를 사용하여 상위 인터뷰 150개 질문 챌린지의 일부인 LeetCode의 88. Merge Sorted Array를 다루겠습니다. 문제, 그 뉘앙스, 깨끗하고 최적의 솔루션에 대해 자세히 알아보세요!


? 문제 설명
내림차순으로 정렬된 두 개의 정수 배열 nums1과 nums2가 제공됩니다. 당신의 임무는 nums1이 정렬된 상태로 유지되도록 nums2를 nums1로 병합하는 것입니다.

하지만 반전도 있습니다.

nums1에는 nums2의 요소를 수용할 만큼 충분한 공간(0으로 설정)이 있습니다.
최종 병합 결과는 nums1에 저장되어야 합니다.


? 예시

예시 1

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]

예시 2

Input: nums1 = [1], m = 1, nums2 = [], n = 0
Output: [1]

예시 3

Input: nums1 = [0], m = 0, nums2 = [1], n = 1
Output: [1]

? 주요 인사이트

  • 내부 병합: 추가 공간을 사용하지 않고 nums1을 채워야 합니다. 이는 배열을 직접 수정하는 것을 의미합니다.
  • 뒤에서 앞으로 전략: nums1은 끝에 여분의 공간이 있으므로 뒤에서 채우는 것이 가장 효율적인 접근 방식입니다.

? JavaScript 솔루션: 2점 접근 방식

최적의 솔루션은 두 어레이의 끝에서 시작하여 2점 접근 방식을 활용합니다. 이렇게 하면 가장 큰 요소가 먼저 배치되어 불필요한 요소 이동을 방지할 수 있습니다.

var merge = function(nums1, m, nums2, n) {
    // Initialize pointers for nums1, nums2, and the last index of nums1
    let p1 = m - 1;
    let p2 = n - 1;
    let p = m + n - 1;

    // Compare elements from the end and place the largest at the back
    while (p1 >= 0 && p2 >= 0) {
        if (nums1[p1] > nums2[p2]) {
            nums1[p] = nums1[p1];
            p1--;
        } else {
            nums1[p] = nums2[p2];
            p2--;
        }
        p--;
    }

    // Copy remaining elements from nums2 (if any)
    while (p2 >= 0) {
        nums1[p] = nums2[p2];
        p2--;
        p--;
    }
};


? 작동 원리

  1. 끝부터 시작:
    nums1과 nums2의 가장 큰 요소를 비교합니다(p1
    사용). 및 p2 포인터).
    끝에 더 큰 요소를 배치하세요. nums1(p 포인터 사용).

  2. 감소 포인터:
    요소를 처리하면서 p1, p2, p를 이동하세요.

  3. 나머지 요소 처리:
    nums2에 요소가 남아 있으면 해당 요소를 nums1에 복사합니다. (아니
    이미 위치에 있으므로 nums1의 요소를 복사해야 합니다.)


? 복잡성 분석

? 드라이런
입력:
nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

단계 p1 p2 p nums1
초기화 2 2 5 [1,2,3,0,0,0]
1 2 2 5 [1,2,3,0,0,6]
2 2 1 4 [1,2,3,0,5,6]
3 2 0 3 [1,2,3,3,5,6]
4 1 0 2 [1,2,2,3,5,6]
5 0 0 1 [1,2,2,3,5,6]
최종 출력: [1,2,2,3,5,6]


? 직접 시도해 보세요!

LeetCode에서 전체 문제와 테스트 사례를 확인해보세요. 코드를 보지 않고 솔루션 구현에 도전해보세요!


✨ 인터뷰를 위한 전문가의 조언

  1. 제약 조건을 명확히 합니다. 추가 공간을 사용할 수 있는지 또는 장소는 필수입니다.
  2. 특정 사례에 대한 최적화: nums2가 비어 있는 경우 고려 또는 nums1에는 초기 요소가 없습니다(m = 0).
  3. 논리 살펴보기: 두 포인터 접근 방식 설명 면접관에게 명확하게 전달됩니다.


질문이나 의견이 있으신가요? 아래 댓글에서 공유해 주세요! 함께 배워봅시다. ?

위 내용은 LeetCode 챌린지: 정렬된 배열 병합 - JavaScript 솔루션의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
Python vs. JavaScript : 성능 및 효율성 고려 사항Python vs. JavaScript : 성능 및 효율성 고려 사항Apr 30, 2025 am 12:08 AM

파이썬과 자바 스크립트 간의 성능과 효율성의 차이는 주로 다음과 같이 반영됩니다. 1) 해석 된 언어로서, 파이썬은 느리게 실행되지만 개발 효율이 높고 빠른 프로토 타입 개발에 적합합니다. 2) JavaScript는 브라우저의 단일 스레드로 제한되지만 멀티 스레딩 및 비동기 I/O는 Node.js의 성능을 향상시키는 데 사용될 수 있으며 실제 프로젝트에서는 이점이 있습니다.

JavaScript의 기원 : 구현 언어 탐색JavaScript의 기원 : 구현 언어 탐색Apr 29, 2025 am 12:51 AM

JavaScript는 1995 년에 시작하여 Brandon Ike에 의해 만들어졌으며 언어를 C로 실현했습니다. 1.C Language는 JavaScript의 고성능 및 시스템 수준 프로그래밍 기능을 제공합니다. 2. JavaScript의 메모리 관리 및 성능 최적화는 C 언어에 의존합니다. 3. C 언어의 크로스 플랫폼 기능은 자바 스크립트가 다른 운영 체제에서 효율적으로 실행하는 데 도움이됩니다.

무대 뒤에서 : 어떤 언어의 힘이 자바 스크립트입니까?무대 뒤에서 : 어떤 언어의 힘이 자바 스크립트입니까?Apr 28, 2025 am 12:01 AM

JavaScript는 브라우저 및 Node.js 환경에서 실행되며 JavaScript 엔진을 사용하여 코드를 구문 분석하고 실행합니다. 1) 구문 분석 단계에서 초록 구문 트리 (AST)를 생성합니다. 2) 컴파일 단계에서 AST를 바이트 코드 또는 기계 코드로 변환합니다. 3) 실행 단계에서 컴파일 된 코드를 실행하십시오.

파이썬과 자바 스크립트의 미래 : 트렌드와 예측파이썬과 자바 스크립트의 미래 : 트렌드와 예측Apr 27, 2025 am 12:21 AM

Python 및 JavaScript의 미래 추세에는 다음이 포함됩니다. 1. Python은 과학 컴퓨팅 분야에서의 위치를 ​​통합하고 AI, 2. JavaScript는 웹 기술의 개발을 촉진하고, 3. 교차 플랫폼 개발이 핫한 주제가되고 4. 성능 최적화가 중점을 둘 것입니다. 둘 다 해당 분야에서 응용 프로그램 시나리오를 계속 확장하고 성능이 더 많은 혁신을 일으킬 것입니다.

Python vs. JavaScript : 개발 환경 및 도구Python vs. JavaScript : 개발 환경 및 도구Apr 26, 2025 am 12:09 AM

개발 환경에서 Python과 JavaScript의 선택이 모두 중요합니다. 1) Python의 개발 환경에는 Pycharm, Jupyternotebook 및 Anaconda가 포함되어 있으며 데이터 과학 및 빠른 프로토 타이핑에 적합합니다. 2) JavaScript의 개발 환경에는 Node.js, VScode 및 Webpack이 포함되어 있으며 프론트 엔드 및 백엔드 개발에 적합합니다. 프로젝트 요구에 따라 올바른 도구를 선택하면 개발 효율성과 프로젝트 성공률이 향상 될 수 있습니다.

JavaScript가 C로 작성 되었습니까? 증거를 검토합니다JavaScript가 C로 작성 되었습니까? 증거를 검토합니다Apr 25, 2025 am 12:15 AM

예, JavaScript의 엔진 코어는 C로 작성되었습니다. 1) C 언어는 효율적인 성능과 기본 제어를 제공하며, 이는 JavaScript 엔진 개발에 적합합니다. 2) V8 엔진을 예를 들어, 핵심은 C로 작성되며 C의 효율성 및 객체 지향적 특성을 결합하여 C로 작성됩니다.

JavaScript의 역할 : 웹 대화식 및 역동적 인 웹JavaScript의 역할 : 웹 대화식 및 역동적 인 웹Apr 24, 2025 am 12:12 AM

JavaScript는 웹 페이지의 상호 작용과 역학을 향상시키기 때문에 현대 웹 사이트의 핵심입니다. 1) 페이지를 새로 고치지 않고 콘텐츠를 변경할 수 있습니다. 2) Domapi를 통해 웹 페이지 조작, 3) 애니메이션 및 드래그 앤 드롭과 같은 복잡한 대화식 효과를 지원합니다. 4) 성능 및 모범 사례를 최적화하여 사용자 경험을 향상시킵니다.

C 및 JavaScript : 연결이 설명되었습니다C 및 JavaScript : 연결이 설명되었습니다Apr 23, 2025 am 12:07 AM

C 및 JavaScript는 WebAssembly를 통한 상호 운용성을 달성합니다. 1) C 코드는 WebAssembly 모듈로 컴파일되어 컴퓨팅 전력을 향상시키기 위해 JavaScript 환경에 도입됩니다. 2) 게임 개발에서 C는 물리 엔진 및 그래픽 렌더링을 처리하며 JavaScript는 게임 로직 및 사용자 인터페이스를 담당합니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

Dreamweaver Mac版

Dreamweaver Mac版

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

WebStorm Mac 버전

WebStorm Mac 버전

유용한 JavaScript 개발 도구