[Array/String] 88. Merge Sorted Array

접근방식

nums1 배열에서 빈 요소에 nums2의 배열의 요소를 입력한 후 정렬합니다

 

문제 풀이

import java.util.Arrays;

public class Solution {
	
    public void merge(int[] nums1, int m, int[] nums2, int n) { 
    
        for(int i =0; i < n; i++)
            nums1[m+i] = nums2[i];
        Arrays.sort(nums1);
    }
}

 

 

다른풀이 및 회고

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=m-1;
        int j=n-1; 
        int k=nums1.length-1; 

        while(j>=0){
            if(i>=0 && nums1[i]>nums2[j]){
                nums1[k]=nums1[i];
                k--; 
                i--; 
            }else{
                nums1[k] = nums2[j];
                k--; 
                j--; 
            }
        }
    }
}

 

num1 과 nums2의 각 배열요소를 비교하며 값을 입력함으로써 추가적인 정렬이 필요가 없어 시간을 더 단축할 수 있다.