Majority element
来源:互联网 发布:怪物猎人捏脸数据男 编辑:程序博客网 时间:2024/06/06 12:45
题目:
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.
Moore's voting algorithm
每次找出一对不同的元素,从数组中删掉,知道数组为空或只有一种元素,如果存在元素s超过半数,那么剩下的元素一定为元素s。当然也有可能剩下元素并没有超过半数,例如数组【1,2,3】剩余元素3并未超过半数,只要最后遍历数组一遍看剩余元素是否超过半数即可。
本题前提为一定存在 the majority element,不用判断。代码如下:
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
- uva 439 Knight Moves
- Android 平台是消息驱动之Handler
- maven 检查依赖冲突和版本冲突
- ambari之部署大数据平台
- while循环练习
- Majority element
- Ajax 前台编辑遍历
- Deep Learning论文笔记:CNN卷积神经网络推导和实现
- Spring横切面(advice),增强(advisor),切入点(PointCut)
- Activity的启动模式
- Mac 终端Terminal光标移动快捷键
- 调度算法
- 浅谈Mule ESB架构设计
- Synergy – 教你在局域网中用一套键盘/鼠标控制多台电脑