LeetCode - 88(JS, Easy)

진영·2024년 4월 5일
0

LeetCode

목록 보기
9/16

88. Merge Sorted Array

문제

설명

감소되지 않는 두 정수형 배열 nums1, nums2와 정수 m, n이 주어진다. 두 정수형 배열을 0을 제외한 나머지 값들만 병합해서 nums1에 저장하면

된다.

m은 nums1의 병합되어야 하는 원소의 개수고, n은 무시해야 하는 0의 개수이고, nums2의 길이이기도 하다.

풀이

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
  	/**
     * nums1의 m번째부터 0으로 n개 채워져있으니
     * 그 부분을 nums2의 원소로 변경한다.
     */
    for(let i = 0; i < n; i++){
        nums1[m+i] = nums2[i];
    }
  
  	// 이후 배열을 오름차순으로 정렬한다.
    nums1.sort((a,b) => (a-b));
};
profile
개발하고 만드는걸 좋아합니다

0개의 댓글

관련 채용 정보