Majority Element
来源:互联网 发布:小米批量卸载软件 编辑:程序博客网 时间:2024/04/18 17:55
题目:
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.
我的解法:(1)算法思想:
初始化记count=1,majority element是maj=num[0]。顺序遍历数组一次即可:当遇到num[i]与maj相等时,count++。遇到num[i]与maj不相等时,如果count>=1,则count--;否则,令num[i]为新的maj,并重新计数count。
(2)代码如下:
1 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
- 网络基本功(十二):细说Linux网络配置(上)
- hdu 2062 Subset sequence【有点康拓展开的意思】
- hibernate 中文文档
- PB动态生成数据窗口的一个例子
- 网络基本功(十三):细说Linux网络配置(下)
- Majority Element
- 一种基于消失点的单幅未校图像测量新方法
- Unity插件-AutoTileSet介绍
- linux网络协议栈1
- <深入剖析Nginx> nginx的跟踪与调试
- C++中的类型转换
- 实例112:获取某个指定网页的HTML源码
- 动作类CCAction
- JSTL在eclipse中的配置