LeetCode OJ 之 Majority Element (“大部分”元素)
来源:互联网 发布:阿城 作家 知乎 编辑:程序博客网 时间:2024/06/16 01:37
题目:
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.
给定一个n个元素的数组,找出“大部分元”素。“大部分”元素指出现次数超过 n/2 次的元素。
可以假定数组非空,并且存在“大部分”元素。
思路:
每找出两个不同的element,则成对删除。最终剩下的一定就是所求的。即每两个数不一样就抵消掉,一样就记为出现了两次,这样抵消之后的数一定能是出现次数超过n/2次的元素。
代码:
class Solution {public: int majorityElement(vector<int> &num) { int count = 0; int result = 0; for(int i = 0 ; i < num.size() ; i++) { if(count == 0) { result = num[i]; count++; } else if(num[i] != result) count--; else count++; } return result; }};
0 0
- LeetCode OJ 之 Majority Element (“大部分”元素)
- LeetCode OJ 之 Majority Element II(大部分元素2)
- LeetCode OJ Majority Element
- 【LeetCode OJ 169】Majority Element
- Majority Element LeetCode OJ 刷题
- [leetcode oj 169]Majority Element
- <LeetCode OJ> 169. Majority Element
- LeetCode OJ-169. Majority Element
- 五、[LeetCode OJ]Majority Element
- leetcode之majority element
- LeetCode之Majority Element
- leetcode之Majority Element
- leetcode之Majority Element
- LeetCode之Majority Element
- LeetCode OJ 系列之169 Majority Element --Python
- LeetCode OJ 之 Find Peak Element (查找极大元素)
- LeetCode 169 Majority Element(主要元素)(vector、map)
- LeetCode 题解 169. Majority Element(查找多数元素)
- secureCRT远程linux主机时发现乱码现象
- 差分约束系统——POJ 1364
- Maven by Example 1.7. Comparing Maven with Ant
- 优化Linux下的内核TCP参数来提高服务器负载能力
- <Win32 API> 发送消息 SendMessage/PostMessage
- LeetCode OJ 之 Majority Element (“大部分”元素)
- C++中的类所占内存空间总结
- autolayout
- 动态链接库的路径及依赖
- Tiny6410开发板下块设备驱动程序的编写驱动之用内存模拟磁盘(一)
- 堆栈溢出问题
- 如何对某项知识进行深入学习——从《程序员的思维修炼》中SQ3R阅读法想到的
- 选择排序与冒泡排序
- Emmet快捷键