Create 229-majority-element-ii.js

Author: everthis

229-majority-element-ii.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+const majorityElement = function(nums) {
+  const res = []
+  const hash = {}
+  const len = nums.length
+  const limit = Math.floor(len / 3)
+  nums.forEach(el => {
+    if(hash.hasOwnProperty(''+el)) {
+       hash[el] += 1
+    } else {
+      hash[el] = 1
+    }
+  })
+  Object.keys(hash).forEach(el => {
+    if(hash[el] > limit) res.push(+el)
+  })
+  
+  return res
+};