Majority Element
来源:互联网 发布:java long 最大长度 编辑:程序博客网 时间:2024/05/21 02:34
题目: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.
想法:本题意思在找到数组中出现超过一半次数的元素,即找到最多相同的元素,我想的是通过设置两个数一个是temp(表示最后留下的元素),另一个num(表示此元素出现的次数),在数组中每比较两个元素进行一次判断,如果相同就num++,不然就删去,换成下一个temp,直到最后留下的元素就一定是最多的元素。
代码:class Solution {
public:
int majorityElement(vector<int>& nums) {
int num=0;
int temp=0;
int size=nums.size();
for(int i=0;i<size;i++){
if(num==0){
temp=nums[i];
num=1;
}
else{
if(temp==nums[i]){
num++;
}
else num--;
}
}
return temp;
}
};
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
- 进程
- Java----Socket编程之模拟客户端Client
- 哈工大操作系统实验 5 地址映射与共享
- HTML5 time元素
- 从源码出发浅析Android TV的焦点移动原理
- Majority Element
- 【异常】总结
- SpringBoot中常用的注解
- EditText失去焦点时收起软键盘
- JavaScript 之 ECMAScript
- Vegetable and Park [搜索]
- javascript模块化
- # git 常用命令 命令行版
- 关于ECharts插件实现中国地图效果的总结