15算法课程 169. Majority Element
来源:互联网 发布:港融数据大平台主页 编辑:程序博客网 时间:2024/06/15 21:24
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.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
solution:
由于一定存在主要的元素且数量大于n/2,所有可以使用计数抵消的方法,选第一个元素为主要元素,
如果下一个元素与之相同则计数加一,否则计数减一;当计数值为0时,在选择下一个元素为主要元素,
重复上述过程,最后主要元素的值即使所求。
code:
class Solution {public: int majorityElement(vector<int>& nums) { int major=nums[0],cnt=1; for(int i=1;i<nums.size();i++) { if(cnt==0) { major=nums[i]; cnt++; } else if(major==nums[i]) cnt++; else cnt--; } return major; }};
阅读全文
0 0
- 15算法课程 169. Majority Element
- 【算法作业3】LeetCode 169. Majority Element
- [ 算法 ] Majority Element
- 169.Majority Element && 229. Majority Element II
- 【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] 169.Majority Element
- 169. Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- 169. Majority Element
- curl进行REST服务请求
- 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问
- python编程中的if __name__ == 'main': 的作用和原理
- gbk utf8 unicode
- C语言的基础与提高
- 15算法课程 169. Majority Element
- 树莓派3B使用wifi 连接网络
- SQLSERVER merge的简单用法
- 去除jquery.chosen.min.js样式的方法
- 基本数据与String间的转化
- 关于在java如何为一个class文件写一个说明书
- Java配置----JDK开发环境搭建及环境变量配置
- jvm学习记录--06 垃圾回收对象内存分配策略
- rpc