多数元素（simple难度）

https://leetcode-cn.com/problems/majority-element/

与本题相同题目：

剑指offer39. 数组中出现次数超过一半的数字

本文思路及解法参考了《剑指offer39.数组中出现次数超过一半的数字》的题解
作者：jyd
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39-shu-zu-zhong-chu-xian-ci-shu-chao-3/
来源：力扣（LeetCode）

class Solution {public int majorityElement(int[] nums) {int x = 0, votes = 0;for(int num : nums){if(votes == 0) x = num;votes += num == x ? 1 : -1;}return x;}
}作者：jyd
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39-shu-zu-zhong-chu-xian-ci-shu-chao-3/
来源：力扣（LeetCode）

class Solution {public int majorityElement(int[] nums) {int x = 0, votes = 0, count = 0;for(int num : nums){if(votes == 0) x = num;votes += num == x ? 1 : -1;}// 验证 x 是否为众数for(int num : nums)if(num == x) count++;return count > nums.length / 2 ? x : 0; // 当无众数时返回 0}
}作者：jyd
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39-shu-zu-zhong-chu-xian-ci-shu-chao-3/
来源：力扣（LeetCode）

哈希表法：

class Solution {private Map<Integer, Integer> countNums(int[] nums) {Map<Integer, Integer> counts = new HashMap<Integer, Integer>();for (int num : nums) {if (!counts.containsKey(num)) {counts.put(num, 1);} else {counts.put(num, counts.get(num) + 1);}}return counts;}public int majorityElement(int[] nums) {Map<Integer, Integer> counts = countNums(nums);Map.Entry<Integer, Integer> majorityEntry = null;for (Map.Entry<Integer, Integer> entry : counts.entrySet()) {if (majorityEntry == null || entry.getValue() > majorityEntry.getValue()) {majorityEntry = entry;}}return majorityEntry.getKey();}
}作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/
来源：力扣（LeetCode）

排序法：

class Solution {public int majorityElement(int[] nums) {Arrays.sort(nums);return nums[nums.length / 2];}
}作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/
来源：力扣（LeetCode）

LeetCode热题100使用摩尔投票法的题目整理（待更）相关推荐

LeetCode 热题100答案
leetcode 热题100 文章目录 leetcode 热题100 [2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/) [3. ...
【leetcode热题100】刷题记录（5-8）
[leetcode热题100]刷题记录(5-8) 5. 最长回文子串 2. 两数相加 3. 无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串题目链接给你一个字符串 s,找到 ...
LeetCode热题100中使用辅助栈方法的题目的整理（待更）
有效的括号(simple难度) https://leetcode-cn.com/problems/valid-parentheses/ 本文思路及代码来源作者:jyd 链接:https://leet ...
LeetCode热题100道
文章目录 1.两数之和 2.两数相加 3.无重复字符的最长子串 4.最长回文子串 5.盛最多水的容器 6.删除链表的倒数第 N 个结点 7.Day 2 [未完待续] 1.两数之和通往[LeetCod ...
C语言刷题之摩尔投票法
目录 1.引入 2.摩尔投票算法 3.基本步骤摩尔投票法分为两个阶段: 1.抵消阶段 2.检验阶段 4.代码实现 5.扩展沿伸 6.总结 1.引入我们来看一个问题: 假设有一个无序数组长度为n,要 ...
[剑指offer][JAVA]面试题第[39]题[数组中出现次数超过一半的数字][HashMap][摩尔投票法]
[问题描述][简单] 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.你可以假设数组是非空的,并且给定的数组总是存在多数元素.示例 1:输入: [1, 2, 3, 2, 2, 2, 5, ...
LeetCode 热题 HOT 100
LeetCode 热题 HOT 100之JAVA解法第1题两数之和(简单) 代码第2题两数相加(中等) 代码第3题无重复字符的最长子串(中等) 代码第4题寻找两个正序数组的中位数(困难 ...
《LeetCode 热题 HOT 100》Java答案汇总版---持续更新中
<LeetCode 热题 HOT 100>Java答案汇总版-持续更新中个人认为<LeetCode 热题 HOT 100>中的题目特别适合算法新手进行一个入门的刷题,而且作者 ...
【LeetCode笔记】169. 多数元素（Java、摩尔投票法、哈希表）
文章目录题目描述思路 & 代码思路一:哈希表思路二: 摩尔投票法题目描述好家伙,这是今天最有意思的题目了思路 & 代码思路一:哈希表先说缺点:空间复杂度O(n) 一次 ...
动态规划和摩尔投票法
动态规划维基百科对动态规划(Dynamic programming,简称DP)的定义是一种在数学.管理科学.计算机科学.经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问 ...

LeetCode热题100使用摩尔投票法的题目整理（待更）

多数元素（simple难度）

LeetCode热题100使用摩尔投票法的题目整理（待更）相关推荐

最新文章

热门文章