169. 多数元素
题解
思路1:摩尔投票法
- 思路 由于数的数量超过一半,所以那个数的出现的频率,一定大于等于50%,如果res为正确的众数,则voted的数量不可能为0,所以最后的res就是众数。
- 分析时间复杂度O( N )空间复杂度 O( 1 )
- 代码实现
var majorityElement = function (nums) {
// 初始化备选人和票数
let res = nums[0] , voted = 0;
for(let n of nums) {
// 如果票数变成0则说明不是正确的候选人,更新候选人
if(voted ==&