[勇者闯LeetCode] 169. Majority Element
来源:互联网 发布:网络暴力乔任梁议论文 编辑:程序博客网 时间:2024/05/17 03:58
[勇者闯LeetCode] 169. Majority Element
Description
Given an array of size n, find the majority element. The majority element is the element that appears more than
⌊ n/2 ⌋
times.You may assume that the array is non-empty and the majority element always exist in the array.
Information
- Tags: Array | Divide and Conquer | Bit Manipulation
- Difficulty: Easy
Solution
利用位操作,先初始化输出元素为首元素,其出现次数cnt
为1,扫描数组,若当前元素与输出元素相同,则cnt
加1;否则cnt
减1,且cnt
为0时,将输出元素重置为当前元素,出现次数cnt
重置为1,扫描结束后输出元素将是数组中出现次数超过一半的那个元素。
C++ Code
class Solution {public: int majorityElement(vector<int>& nums) { int ans = nums[0], cnt = 1; for (const auto& num : nums) { if (num == ans) { ++cnt; } else { --cnt; if (cnt == 0) { ans = num; cnt = 1; } } } return ans; }};
阅读全文
0 0
- [勇者闯LeetCode] 169. Majority Element
- [勇者闯LeetCode] 27. Remove Element
- [勇者闯LeetCode] 215. Kth Largest Element in an Array
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- [leetcode] 169.Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- Leetcode 169. Majority Element
- [LeetCode]169. Majority Element
- 【LeetCode】169. Majority Element
- Android入门知识
- MXNet-操作符-Part2
- REST API学习
- 隐藏文件swap
- 线程初识
- [勇者闯LeetCode] 169. Majority Element
- Logger整理
- Android绘图机制与处理技巧(二)Android绘图技巧
- 二叉树的链式结构
- 学习笔记TF018:词向量、维基百科语料库训练词向量模型
- 计算广告 互联网商业变现的市场与技术.pdf
- hdoj 1056 HangOver(简单题)
- hellow ML(TensorFlow&神经网络模式分类)
- Loading界面的制作(一)