두 개의 정렬된 배열을 효율적으로 병합하려면 어떻게 해야 합니까?

두 개의 정렬된 배열을 효율적으로 병합하는 방법

최근 인터뷰에서 두 개의 정렬된 배열을 하나의 정렬된 배열로 병합해 달라는 요청을 받았습니다. 요소를 비교하고 새 배열에 추가하는 것과 관련된 솔루션을 제공했습니다. 이 접근 방식은 정확하지만 더 나은 성능을 위해 최적화될 수 있습니다.

더 효율적인 솔루션은 다음과 같습니다.

public static int[] merge(int[] a, int[] b) {
    int[] answer = new int[a.length + b.length];
    int i = 0, j = 0, k = 0;

    while (i < a.length && j < b.length) {
        answer[k++] = a[i] < b[j] ? a[i++] : b[j++];
    }

    while (i < a.length)
        answer[k++] = a[i++];

    while (j < b.length)
        answer[k++] = b[j++];

    return answer;
}

최적화된 솔루션은 단일 루프를 사용하여 두 어레이를 반복하고 병합합니다. 답변 배열에 넣습니다. 삼항 연산자(? :)를 사용하면 추가 조건문 없이도 더 작은 요소를 결정하여 답변 배열에 추가할 수 있습니다.

또한 k를 사용하여 이후 답변 배열의 인덱스를 증가시킵니다. 각 요소가 추가되어 코드가 단순화되고 작업 수가 줄어듭니다.

원래 솔루션에 비해 이 최적화 버전은 더 간결하며 조건부 확인 횟수도 더 적습니다. 효율성이 향상됩니다.

위 내용은 두 개의 정렬된 배열을 효율적으로 병합하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!