[리트코드] 4. Median of Two Sorted Arrays

안녕하세요. 개발조각입니다.😊

이번 문제는 쉬워서 빨리 풀고 넘겼습니다.

---

https://leetcode.com/problems/median-of-two-sorted-arrays/

Median of Two Sorted Arrays - LeetCode

 

해결방안

var findMedianSortedArrays = function(nums1, nums2) {
    nums = [...nums1, ...nums2].sort((a,b)=> a-b);
    
    while(nums.length > 2){
        nums.shift();
        nums.pop();
    }
    
    return nums.length > 1 ? (nums[0] + nums[1])/2 : nums[0]    
};

 

nums = [...nums1, ...nums2].sort((a,b)=> a-b);

먼저 nums1, nums2 배열을 합치고 sort를 사용하여 정렬을 해주었습니다.

 

while(nums.length > 2){
    nums.shift();
    nums.pop();
}

while문을 사용하여 nums의 길이가 2보다 클때 까지만 반복을 해주고

반복을 하면서 nums배열의 첫번째 원소와 마지막 원소를 제거해 줍니다.

 

return nums.length > 1 ? (nums[0] + nums[1])/2 : nums[0]

마지막으로 nums의 길이가 1보다크면 즉 짝수라면 중앙값을 더해서 2로 나누어주고

아닐 경우에는 중앙값을 return 해줍니다.