
두 배열을 하나로 합친다.
1. 의미없는 숫자인 0은 제외한다.
2. 오름차순 정렬한다.
두 배열을 담을 수 있는 하나의 배열A를 선언한다.
배열 하나당 반복문을 돌면서 0이 아니라면 배열A에 추가한다.
이 후 배열A를 오름차순 정렬한 후 첫 번째 배열에 복사하여 바꾼다.
public void merge(int[] nums1, int m, int[] nums2, int n) {
int[] arr = new int[m + n];
int arrIndex = 0;
for (int num : nums1) {
if (num != 0) {
arr[arrIndex++] = num;
}
}
for (int num : nums2) {
if (num != 0) {
arr[arrIndex++] = num;
}
}
Arrays.sort(arr);
System.arraycopy(arr, 0, nums1, 0, nums1.length);
}
