从一有序数组中,找到一出现次数最多的数
来源:互联网 发布:淘宝入驻知名品牌 编辑:程序博客网 时间:2024/05/17 01:02
例如数组int a[]={1,2,2,3,3,3,4,5,5,6};1出现1次,2出现2次,3出现3次,4出现1次,5出现2次,6出现一次。出现次数最多3次,数字为3。求怎么找到数组中出现次数最多的数呢???
#include<stdio.h>//法一void plateau(int a[],int n){int now=1,max=1,num=a[0],i=1;for(;i<n;++i){if(a[i]==a[i-1])now++;elsenow=1;if(max<now){max=now;num=a[i];}}printf("the number %d occured %d times!\n",num,max);}//法二void plateau(int a[],int n){int length=1;for(int i=1;i<n;++i){if(a[i]==a[i-length])length++;}printf("the number occured %d times!\n",length);}int main(){int a[]={1,2,2,3,3,3,4,5,5,6};int n=sizeof(a)/sizeof(int);plateau(a,n);}
- 从一有序数组中,找到一出现次数最多的数
- 数组中出现次数最多的数及出现次数
- Java查找一维数组中出现次数最多的值及其出现次数
- 找出数组中出现次数最多的数
- 求一个数组中出现次数最多的数
- 求一个数组中出现次数最多的数
- 找出数组中出现次数最多的数
- 找到出现次数最多的数并输出次数
- 面试题:给出一数组,求这数组中出现最多次数的值且最大
- 面试题:给出一数组,求这数组中出现最多次数的值且最大
- 有序数组找到出现次数最高的元素和次数
- 数组中找到出现次数大于N/K的数
- 只用2GB内存在20亿个整数中找到出现次数最多的数
- 只用2GB内存在20亿个整数中找到出现次数最多的数
- 只用2GB内在20亿个整数里中找到出现次数最多的数
- 如何找到一个数组里面重复次数最多的数
- 数组中出现次数最多的数字
- Python实现找到数组中出现的最多的数字的次数
- 谈谈Unicode编码,简要解释UCS、UTF、BMP、BOM等名词
- tigase extra component
- 那些年,我们的爱情
- Shell脚本根据设备名自动获取设备号
- 怎样是一个double类型变量保存为n位小数
- 从一有序数组中,找到一出现次数最多的数
- 程序员 2013 新年计划
- Ruby的特点
- Android布局---List View
- Struts2的struts2.xml配置文件
- Word文档去除烦人的防复制宏保防功能(word文档宏保护破解技巧)
- 有一种女孩子,她们天性敏感。
- 黑马程序员__JAVA高新技术--反射、注解总结
- 1月17日Facebook正式在美国启动VOIP服务1月20日切断与通信应用Voxer联系