[Leetcode] 4. Median of Two Sorted Arrays โ
Problem โ
์ฃผ์ด์ง ๋ ๋ฐฐ์ด์ ์ค๊ฐ๊ฐ์ ์ฐพ๋ ๋ฌธ์
Solution โ
๋ ๋ฐฐ์ด์ ํฉ์น๊ณ ์ซ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ํ๋ค.
์ค๊ฐ ์ธ๋ฑ์ค๋ฅผ ์ฐพ๋๋ฐ ์ง์์ผ๊ฒฝ์ฐ ์ค๊ฐ ๋๊ฐ, ํ์์ผ๊ฒฝ์ฐ ์ค๊ฐ๊ฐ์ ์์์ 5๊ฐ๊น์ง ํ์ํ์ฌ ๋ฆฌํดํ๋ค.
JS Code โ
js
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
var findMedianSortedArrays = function(nums1, nums2) {
const nums = nums1.concat(nums2)
nums.sort((a,b) => a-b)
const mid = parseInt(nums.length / 2)
return nums.length % 2 === 0 ? (sum(nums[mid-1],nums[mid])/2).toFixed(5) : nums[mid].toFixed(5)
};
const sum = (...args) => args.reduce((acc,cur) => acc + cur, 0)