LeetCode 88: Merge Sorted Array

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int mIndex = 0;
        int nIndex = 0;
        int index = 0;
        int[] scan = new int[m];

        for (int i = 0; i < m; i++) {
            scan[i] = nums1[i];
        }

        while (true) {
            if (index == m + n) {
                break;
            }

            if (nIndex >= n && mIndex < m) {
                for (int i = 0; i < m - mIndex; i++) {
                    nums1[index + i] = scan[mIndex + i];
                }
                break;
            }

            if (mIndex >= m && nIndex < n) {
                for (int i = 0; i < n - nIndex; i++) {
                    nums1[index + i] = nums2[nIndex + i];
                }
                break;
            }

            if (scan[mIndex] <= nums2[nIndex]) {
                nums1[index] = scan[mIndex];
                mIndex++;
            } else {
                nums1[index] = nums2[nIndex];
                nIndex++;
            }
            index++;
        }
    }
}

// ✘ while(true) + 복잡한 break 조건
while (true) {
    if (index == m + n) break;
    if (nIndex >= n && mIndex < m) { ... break; }
    if (mIndex >= m && nIndex < n) { ... break; }
    // ...
}

// ✔ 명확한 조건문
while (mIndex < m && nIndex < n) {
    // 메인 로직
}
// 남은 요소 처리

// 남은 요소를 복사하는 로직이 중복됨
for (int i = 0; i < m - mIndex; i++) {
    nums1[index + i] = scan[mIndex + i];
}
// vs
for (int i = 0; i < n - nIndex; i++) {
    nums1[index + i] = nums2[nIndex + i];
}

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1;      // nums1의 마지막 요소
        int j = n - 1;      // nums2의 마지막 요소
        int k = m + n - 1;  // 채울 위치
        
        // 뒤에서부터 큰 값부터 채우기
        while (j >= 0) {
            if (i >= 0 && nums1[i] > nums2[j]) {
                nums1[k--] = nums1[i--];
            } else {
                nums1[k--] = nums2[j--];
            }
        }
    }
}

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] copy = Arrays.copyOf(nums1, m);  // 더 간결
        int i = 0, j = 0, k = 0;
        
        // 메인 병합
        while (i < m && j < n) {
            if (copy[i] <= nums2[j]) {
                nums1[k++] = copy[i++];
            } else {
                nums1[k++] = nums2[j++];
            }
        }
        
        // 남은 요소 처리 (System.arraycopy 활용)
        if (i < m) {
            System.arraycopy(copy, i, nums1, k, m - i);
        }
        if (j < n) {
            System.arraycopy(nums2, j, nums1, k, n - j);
        }
    }
}

class Solution {

	public void merge(int[] nums1, int m, int[] nums2, int n) {

		int p = m+n-1;
		int np = n-1;
		int mp = m-1;

		while(np>=0){
			if(mp>=0 && nums1[mp]>nums2[np]){
				nums1[p--]=nums1[mp--];
			}else{
				nums1[p--]=nums2[np--];
			}
		}
	}
}