[leetcode, JS] 4. Median of Two Sorted Arrays

mxxn·2023년 8월 9일
0

leetcode

목록 보기
19/198

문제

문제 링크 : Median of Two Sorted Arrays

풀이 1

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    const mergedArr = [...nums1, ...nums2].sort((a,b) => a-b)
    const quo = mergedArr.length/2
    if(mergedArr.length%2) {
      return mergedArr[parseInt(quo)]
    } else {
      return (mergedArr[quo-1] + mergedArr[quo]) / 2
    }
};
  1. nums1과 nums2를 합치고 sort
  2. mergedArr의 half 값을 구해놓고
  3. mergedArr의 length가 짝수인지 홀수인지에 따라 계산한 값 return
  • Runtime 96 ms, Memory 48.9 MB

풀이 2

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    const mergedArr = [...nums1, ...nums2].sort((a,b) => a-b)
    const quo = mergedArr.length/2
    return mergedArr.length%2 ? mergedArr[parseInt(quo)] : (mergedArr[quo-1] + mergedArr[quo]) / 2

};
  1. 풀이 1을 삼항연산자로 줄인 코드
  • Runtime 86 ms, Memory 48 MB
profile
내일도 글쓰기

1개의 댓글

comment-user-thumbnail
2023년 8월 9일

감사합니다. 이런 정보를 나눠주셔서 좋아요.

답글 달기