找出数组中出现次数超过一半的数
来源:互联网 发布:淘宝商品管理哪个好 编辑:程序博客网 时间:2024/05/17 15:20
利用数组特性一个数出现次数超过了数组元素个数的一半也就是说这个数出现的次数比其他数出现的次数总和还要多可以设置一个result来记录结果一个count记录这个数出现的次数count初值为如果下一个数等于result则count++不等于result则count--如果count等于0则result等于下一个数当这个数组中没有出现次数超过一半的数返回0 设置一个全局的枚举变量将其值置为false
enum Flag{false = 0,true = 1};enum Flag flag = true;int FindMoreHalfNum(const int* num,int len){int i = 0;int result = 0;int count = 1;if (NULL == num || 0 == len){flag = false;return 0;}result = num[i];for (i = 1; i<len; i++){if (count == 0){count = 1;result = num[i];}else if (num[i] == result){count++;}else{count--;}}if (!count){flag = false;return 0;}return result;}
1 0
- 找出数组中出现次数超过一半的数
- 算法--找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 算法--找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 算法--找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 找出数组中出现次数超过一半的数
- 找出出现次数超过数组一半元素的数
- 找出数组出现次数超过一半的数
- 找出数组中出现次数超过数组长度一半的数
- 找出数组中出现次数超过长度一半的数字
- 找出数组中出现次数超过一半的数字--百度
- 找出数组中出现次数超过一半的数字
- 多表查询
- 网友年龄
- 网站相似度有哪些手段去降低?
- (组队赛A/C)Gym
- hiho一下 第144周 机会渺茫 java
- 找出数组中出现次数超过一半的数
- 推荐系统的评价指标
- 四、 Bean属性介绍
- POJ 2013 Symmetric Order G++
- 一些基础函数
- Linux Vim 的实用操作
- 文章标Codeforces Round #406 (Div. 2) D
- ADV-103-算法提高-逆序排列
- 数组的遍历