본문 바로가기

코테

LeetCode Top Interview 150 - 88. Merge Sorted Array

일단 프로그래머스를 하다 LeetCode에 적응을 못해서 시간이 약간 지체 되었다.

 

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
 
 /의사 코드
 num1과 nums2를 합친다.
 합쳐진 배열을 정렬한다.
 
var merge = function(nums1, m, nums2, n) {
  for(let i=0;i<n;i++){
    nums1[m+i]=nums2[i]
  }

  nums1.sort((a,b)=>{return a-b})

};

 

 

처음에는 concat을 이용하려했으나 concat을 이용하게 된다면 첫Ex에 있는 불필요한 0,0,0까지 들어가 0을 제거하는 조건을 붙여줘야 했다. 그래서 그냥 단순하게 index번호로 넣어준다면 추가적으로 필요한일이 없었다. 

첫번째 Ex를 본다면 정렬된 Output이 나와서 모두 잘알고 있는 sort()를 이용하여 정렬해 주었습니다.

'코테' 카테고리의 다른 글