169_Majority Element
来源:互联网 发布:以显示数据为准在哪里 编辑:程序博客网 时间:2024/05/06 06:32
题目地址:https://leetcode.com/problems/majority-element/
方法二:
思路:找到两个不同的数,把他们都划去。因为majority element 超过总数的一半,最后剩下的就是所求的数。
C++实现如下
方法一:直接法
直接统计每个数的个数,Java实现如下
public class Solution { public int majorityElement(int[] nums) { Integer value; HashMap<Integer,Integer> count = new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;++i){ value = count.get(nums[i]); if(value==null){ value=0; } if(value>=nums.length/2){ return nums[i]; } count.put(nums[i], value+1); }return nums[0]; }}
方法二:
思路:找到两个不同的数,把他们都划去。因为majority element 超过总数的一半,最后剩下的就是所求的数。
C++实现如下
class Solution {public: int majorityElement(vector<int> &num) { int nTimes = 0; int candidate = 0; for(int i = 0; i < num.size(); i ++) { if(nTimes == 0) { candidate = num[i]; nTimes = 1; } else { if(candidate == num[i]) nTimes ++; else nTimes --; } } return candidate; }};
0 0
- 169_Majority Element
- 【LeetCode】169_Majority Element
- leetcode 169-Majority Element
- 169 Majority Element
- [leetcode 169] Majority Element
- leetCode#169 Majority Element
- 169、Majority Element
- Leetcode-169Majority Element
- OJ 169 Majority Element
- 169Majority Element
- OJ 169 Majority Element
- LeetCode 169: Majority Element
- [LeetCode][169][Majority Element]
- Majority Element(no 169)
- LeetCode 169 Majority Element
- Majority Element leetcode[169]
- 169 Majority Element
- #169 Majority Element
- [黑马程序员]——注释、数组、面向对象
- 图像增强对比度的方法——直方图均衡化
- iPhone/iPad连接电脑(win8.1)没有反应也不充电
- NSNumber判断数值对象类型
- MySQL详解(11)-----------存储过程详解
- 169_Majority Element
- 欢迎使用CSDN-markdown编辑器
- 网页截图粘贴上传
- SpringMVC异常处理
- struts note1
- mysql-5.6 Slave支持crash-safe
- SOCKET,TCP/UDP,HTTP,FTP
- 使用PHP调用系统命令实现ffmpeg的调用
- Android入门(6)——浅谈Android开发五大布局