leetcode 169. 多数元素（不同数相消解法）

题目

思路

众数在集合里的数量超过一半，每次把两个不同的数字去除相当月兑子，最后剩下的肯定是众数。

count=0 时就相当于把若干组不同值的元素兑掉了。

题解

class Solution {// 众数在集合里的数量超过一半，每次把两个不同的数字去除相当月兑子，最后剩下的肯定是众数。// count=0 时就相当于把若干组不同值的元素兑掉了。public int majorityElement(int[] nums) {int cnt = 0;int cur = nums[0];for (int i = 0; i < nums.length; i++) {if (nums[i] == cur) {cnt++;} else {cnt--;}if (cnt == 0) {cur = nums[i];cnt = 1;}}return cur;}}

如果觉得《leetcode 169. 多数元素（不同数相消解法）》对你有帮助，请点赞、收藏，并留下你的观点哦！