Majority Element
来源:互联网 发布:画家知一作品图片 编辑:程序博客网 时间:2024/05/18 01:37
其实和《编程之美》上的寻找发帖水王是同一个原理。
就是实质是位运算。
class Solution {
public:int majorityElement(vector<int>& nums) {
if(nums.size()<=2)
return nums[0];
int i,j,k;
k=nums[0];
j=1;
for(i=1;i<nums.size();i++)
{
if(j==0)
k=nums[i];
if(nums[i]==k)
j++;
else
j--;
}
return k;
}
};
0 0
- majority element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- majority element
- Majority Element
- Majority Element
- 广播的概念与定义广播接收者
- 初识Ajax
- 链表与数组的优点
- vs数据库访问出现Object reference not set to an instance of an object. 错误解决办法
- java 连接mysql
- Majority Element
- 软件需求分析与IT创新
- C++命名空间
- 第一行代码 读笔③ (Layout ListView)
- bnu 49100:超级线段树
- 【CodeForces】[653A]Bear and Three Balls
- 自己制作Linux驱动调试工具之查看寄存器
- 贪心算法
- 各个类型的范围