LeetCode 求众数

朴灿烈づ我的快乐病毒、 2023-06-04 14:56 4阅读 0赞

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majority-element]

### 题目大意： ###

略。

### 分析： ###

略.

### 代码如下： ###

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 class Solution {
     2 public:
     3     int majorityElement(vector<int>& nums) {
     4         int ans = nums[0];
     5         int cnt = 1;
     6         
     7         for(int i = 1; i < nums.size(); ++i) {
     8             if(ans == nums[i]) ++cnt;
     9             else { // 两个两个消,最后剩下来的就是众数
    10                 if(--cnt < 0) {
    11                     ans = nums[i];
    12                     cnt = 1;
    13                 }
    14             }
    15         }
    16         
    17         return ans;
    18     }
    19 };

转载于:https://www.cnblogs.com/zaq19970105/p/11475451.html

[https_leetcode-cn.com_problems_majority-element]: https://leetcode-cn.com/problems/majority-element/
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20230601/2b596816a0ca420682df397658e75a42.png

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-求众数

LeetCode-求众数题目给定一个大小为 *n* 的数组，找到其中的众数。众数是指在数组中出现次数**大于** `⌊ n/2 ⌋` 的元素。你可以假设...

太过爱你忘了你带给我的痛/ 2024年04月17日 05:58/ 0 赞/ 69 阅读

相关 LeetCode 求众数

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems

朴灿烈づ我的快乐病毒、/ 2023年06月04日 14:56/ 0 赞/ 5 阅读

相关 LeetCode169. 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:

阳光穿透心脏的1/2处/ 2022年05月23日 02:15/ 0 赞/ 202 阅读

相关 leetcode 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入

àì夳堔傛蜴生んèń/ 2022年04月23日 09:48/ 0 赞/ 221 阅读

相关 leetcode 求众数 II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1: 输入: \[

川长思鸟来/ 2022年04月23日 09:48/ 0 赞/ 150 阅读

相关 LeetCode 169. 求众数

169. 求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并

旧城等待，/ 2022年03月29日 09:29/ 0 赞/ 202 阅读

相关【LeetCode】- Java - 求众数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljYjE5

阳光穿透心脏的1/2处/ 2022年02月14日 04:23/ 0 赞/ 256 阅读

相关 leetcode-求众数

题目：求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。　　　　你可以假设数组是非空的，并且给定的数组总是存在

你的名字/ 2021年12月24日 00:53/ 0 赞/ 316 阅读

相关 LeetCode----------------------求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。方法 1：哈希

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 257 阅读

相关 leetcode 求众数

> 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 > 你可以假设数组是非空的，并且给定的数组总是存在众数。 > 示例

我不是女神ヾ/ 2021年11月02日 09:18/ 0 赞/ 377 阅读