Update 169-majority-element.js

Author: everthis

169-majority-element.js

@@ -16,3 +16,22 @@ const majorityElement = function(nums) {
     .map(el => +el[0])
     .sort((a, b) => b - a)[0];
 };
+
+// another
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const majorityElement = function(nums) {
+  let cnt = 1, candidate = nums[0]
+  for(let i = 1, n = nums.length; i < n; i++) {
+    if(candidate === nums[i]) cnt++
+    else cnt--
+    if(cnt === 0) {
+      cnt = 1
+      candidate = nums[i]
+    }
+  }
+  return candidate
+};