[leetcode 169. Majority Element]easy |week4
来源:互联网 发布:鹰眼数据 编辑:程序博客网 时间:2024/05/21 02:52
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.
一·题目分析
题目的目的就是找数组中出现次数超过[n/2]的数,也假设了数组一定存在这样的数。想要找到这样的数,只需要遍历一次就可以了,每找出两个不同的element,就成对删除即count–,最终剩下的一定就是所求的。
二、代码
class Solution {public: int majorityElement(vector<int> &num) { int element = 0; int count = 0; for(int i = 0; i < num.size(); i++) { if(count == 0) { element = num[i]; count = 1; } else { if(element == num[i]) count++; else count--; } } return element; }};
三、总结
这是一道比较简单的题目,思路也很清晰,一看就能知道该如何去找
0 0
- [leetcode 169. Majority Element]easy |week4
- 【LeetCode】169.Majority Element (Easy)
- Leetcode 169. Majority Element[easy]
- LeetCode 169. Majority Element (Easy)
- LeetCode 169. Majority Element (Easy)
- Leetcode 169. Majority Element (Easy) (cpp)
- LeetCode解题报告 169. Majority Element [easy]
- 169. Majority Element (Easy)
- 169. Majority Element Easy
- [Leetcode 169, Easy] Majority Element
- <LeetCode><Easy> 169 Majority Element
- 【Leetcode-Easy-169】 Majority Element
- 169. Majority Element [easy] (Python)
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- 解决ssh远程登录unix服务器时vi/vim的方向键在编辑模式不能用的问题
- 找出质数算法之一
- Flume-ng
- ios gles需要析构函数,析构函数报错
- C++学习笔记(2)
- [leetcode 169. Majority Element]easy |week4
- 64位LIBSVM在Matlab下的安装使用
- 各种坑......
- 1.2引入jQuery的方法
- <操作系统:精髓与设计原理> 操作系统概述
- 场景加载进度条的完美方案
- java对象在set属性时为什么不更新数据库
- Animation动画介绍和实现
- 团体程序设计天梯赛-练习集 L3-002. 堆栈 线段树 单点更新 解题报告