[LeetCode] 169. Majority Element (JavaScript)

https://leetcode.com/problems/majority-element/ Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 들어와있는 배열의 원소들 중 배열의 원소 수/2 보다 많이 들어온 수를 리턴하는 문제였다. 이 문제는 간단한 해시문제였다. 아래와 같은 방법으로 풀 수 있었다. let majorityElement = function (nums) { let half = nums.length / 2; let map = {}; nums.forEach((v) => { if (map.hasOwnProperty(v)) { map[v] += 1; } else { map[v] = 1; } }); for (let a in map) { if (map[a] >=...

원문링크 : [LeetCode] 169. Majority Element (JavaScript)