[JavaScript] 리트코드 - #4 Median of Two Sorted Arrays (Hard)

배똥회장·2022년 11월 10일
0

📝 문제

리트코드 - #4 Median of Two Sorted Arrays (Hard)


📝 답안

📌 작성 코드

var findMedianSortedArrays = function(nums1, nums2) {
    let nums3 = nums1.concat(nums2);
    nums3.sort((a, b) => {
        return a-b;
    });
    let num = parseInt(nums3.length / 2);
    if (nums3.length % 2 == 0) {
        return (nums3[num-1] + nums3[num]) / 2;
    } else {
        return nums3[num];
    }
};

📌 결과


📌 코드 설명

nums1이나 nums2의 배열 길이가 최대 1000이기 때문에 시간복잡도로는 무사히 통과할 것 같았고, 그래서 concat으로 두 배열을 연결시킨 후 정렬함
그 후 짝수면 두 개의 수를 더한 후 나누기 2를, 홀수면 그냥 하나의 수를 리턴하는 방식으로 진행함

profile
어쩌면 개발자

0개의 댓글