LeetCode : Majority Element
来源:互联网 发布:淘宝购物车降价提醒 编辑:程序博客网 时间:2024/06/10 02:20
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.
class Solution {public: int majorityElement(vector<int>& nums) { map<int,int>m; for(int i=0;i<nums.size();++i) { if(m.find(nums[i])==m.end()) m[nums[i]] = 1; else m[nums[i]]++; if(m[nums[i]]>nums.size()/2) return nums[i]; } return 0; }};//或者选举算法,时间复杂度是线性的int majorityElement(vector<int> &num) { int majority; int cnt = 0; for(int i=0; i<num.size(); i++){ if ( cnt ==0 ){ majority = num[i]; cnt++; }else{ majority == num[i] ? cnt++ : cnt --; if (cnt >= num.size()/2+1) return majority; } } return majority;}
0 0
- 【leetcode】Majority Element II,Majority element algorithm
- Leetcode: Majority Element &Majority Element II
- Leetcode Majority Element
- leetcode 169-Majority Element
- 【leetcode 哈希表】Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- leetcode: Majority Element
- [LeetCode] Majority Element
- leetcode 153: Majority Element
- leetcode Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- [LeetCode] Majority Element
- Leetcode-Majority Element
- [leetcode]Majority Element
- [LeetCode]Majority Element
- Leetcode: Majority Element
- 使用spring遇到"BeanNotOfRequiredTypeException......but was actually of type [com.sun.proxy.$Proxy18]"异常
- Hello World
- 一步一步使用Unity3d工具实现AR开发入门
- JavaScript中对象的深拷贝
- LeetCode406. Queue Reconstruction by Height
- LeetCode : Majority Element
- 名单真相
- spring的IOC
- Android 退出多Activity的application的方式
- POJ3320:Jessica's Reading Problem(尺取法)
- JavaScript:获取url的querystring参数
- C陷阱与缺陷 读后笔记
- AsyncTask的详解与服务的结合下载文件例子
- 大三下的计划以及找工作的准备