【LeetCode】169. Majority Element Majority Element Given an array of size n, find the majority eleme
来源:互联网 发布:网络攻击的种类 编辑:程序博客网 时间:2024/05/18 01:35
【LeetCode】169. Majority Element
Majority Element
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.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
每找出两个不同的element,则成对删除。最终剩下的一定就是所求的。
可扩展到⌊ n/k ⌋的情况,每k个不同的element进行成对删除。
证明可参见我在Discussion上的分析https://oj.leetcode.com/discuss/19151/solution-computation-space-problem-can-extended-situation
class Solution {public: int majorityElement(vector<int>& nums) { int candidate = 0; int count = 0; for(int i = 0; i < nums.size(); i ++) { if(count == 0) { candidate = nums[i]; count = 1; } else { if(nums[i] == candidate) count ++; else count --; } } return candidate; }};
0 0
- 【LeetCode】169. Majority Element Majority Element Given an array of size n, find the majority eleme
- Given an array of size n, find the majority element. The majority element is the element that appear
- LeetCode-Array-169. Majority Element
- LeetCode[Array]: Majority Element
- [leetcode][array] Majority Element
- PIQ03: Find Majority 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-383】Ransom Note(C++)
- MyBatis Generator
- 百度SDK集成一些小问题
- Erlang发送HTTP请求(Get,Post)
- 如何快速的解决Maven依赖冲突
- 【LeetCode】169. Majority Element Majority Element Given an array of size n, find the majority eleme
- thinkphp3.2版本的cli模式 实现定时任务 curl
- Java_多线程
- 有理数的加减乘除
- Vuejs——(5)v-on
- Ubuntu 安装完成后,不能使用无线网络
- 回流与重绘
- finally语句详解
- 改变你思维模式的书单