[LeetCode] 88. Merge Sorted Array

lkdcode·2023년 8월 24일
0

Algorithm

목록 보기
2/47

88. Merge Sorted Array


문제 분석

두 배열을 하나로 합친다.
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);
    }

profile
되면 한다

0개의 댓글