169. Majority Element LeetCode
来源:互联网 发布:淘宝小二是什么 编辑:程序博客网 时间:2024/05/06 17:45
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.
Subscribe to see which companies asked this question.
class Solution {public: int majorityElement(vector<int>& nums) { stack<int> st; int n=nums.size(); st.push(nums[0]);//将nums的第一个元素放入栈中 for(int i=1;i<n;i++) { if(nums[i]!=st.top()) //不同则退栈,栈空则压入下一个nums中的元素 { st.pop(); if(st.empty()) { i++; st.push(nums[i]); } } else st.push(nums[i]); } return st.top();//返回栈顶元素即可 }};
题目分析:按照题目所述,所给样例一定存在一个个数大于等于n/2的majority,这样就可以利用两两消除的办法进行判断,就是将两个不同的数字相互抵消,则最终剩下来的一定只是majority这个数了。这就可以利用栈来做,相当容易理解。
0 0
- [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
- leetcode 169. Majority Element
- leetcode 169. Majority Element
- [leetcode] 169. Majority Element
- 科锐课堂笔记:2017/3/7 数组续篇
- 使用ssh注解查询
- Linux分区、格式化、自动挂载磁盘
- CSS-2
- android 抓log总结
- 169. Majority Element LeetCode
- 欢迎使用CSDN-markdown编辑器
- HTML`CSS_页面居中小技巧
- 页面加载完成后自动执行(js代码)
- XP清除“我最近的文件列表“与”使用的程序记录“
- HTML iframe 和 frameset 的区别
- Raffle for Weibo Followers
- NDIS笔记---(2)
- JAVA context解释