力扣刷题Days3第二题（js）

题目：

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

---

1，代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
   let vector = 0;//票数统计
   let x = 0;//众数
   for(i = 0;i<nums.length;i++){
       if(vector === 0){
           x=nums[i];
       }
       vector += nums[i]===x?1:-1
   }
   return x;
};

2，学习与总结

1. 摩尔投票法： 核心理念为 票数正负抵消 。此方法时间和空间复杂度分别为 O(N)O(N)O(N) 和 O(1)O(1)O(1) ，为本题的最佳解法。
2. 数组排序法： 将数组 nums 排序，数组中点的元素 一定为众数。

3. 摩尔投票法算法流程:
   初始化： 票数统计 votes = 0 ， 众数 x。
   循环： 遍历数组 nums 中的每个数字 num 。
   当 票数 votes 等于 0 ，则假设当前数字 num 是众数。
   当 num = x 时，票数 votes 自增 1 ；当 num != x 时，票数 votes 自减 1 。
   返回值： 返回 x 即可。

   作者：Krahets 

链接：https://leetcode.cn/problems/majority-element/solutions/2362000/169-duo-shu-yuan-su-mo-er-tou-piao-qing-ledrh

---

勉励自己：贵在坚持！