LeetCode 169. Majority Element
来源:互联网 发布:淘宝汽车拥品 编辑:程序博客网 时间:2024/05/20 10:12
最近开始刷题,从easy开始。刚看到这道题的想法是用双轨制记录位置再进行遍历。代码如下:
class Solution {
public:int majorityElement(vector<int>& nums) {
int j=0,sum=0;
sort(nums.begin(),nums.end());
while(j<nums.size()){
for(int i=j+1; i<nums.size();i++)
{
if(nums[i]==nums[j]) {sum++;j=i;}
}
if(sum>=nums.size()/2) return nums[j];
else {sum=0;j++;}
}
}
};
后来提交之后看了答案才发现有更简单的方法:
sort(nums.begin(), nums.end());
return nums[nums.size()/2];
以后还是应该先考虑清楚后再打代码,不要上来就开始写。
阅读全文
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
- JDK 方式发布webservice和客户端调用案例
- 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
- Java输出数组的三种方法
- a java runtime environment or java........
- Mybatis学习笔记之三:Mybatis的常用配置介绍
- LeetCode 169. Majority Element
- 搭建基于CXF的WebService服务器及其应用
- Java——泛型
- AJAX POST&跨域-CORS
- 做市业务基础
- nginx优化
- UnityException: Tag: xxx is not defined.
- POW-挖矿介绍-比特币
- PHP内核探索:嵌入式PHP