码迷,mamicode.com
首页 >  
搜索关键字:数组数字出现次数    ( 2个结果
求一个数组中只有一个和两个数字出现了一次,其余成对出现
//一个数字出现一次 #include<iostream> usingnamespacestd; intonce(int*a,intnum) { intret=0; for(inti=0;i<num;++i) { ret^=a[i]; } returnret; } intmain() { intarray[5]={1,2,2,3,3}; intsum=once(array,5); cout<<sum<<endl; return0; } //两个..
分类:编程语言   时间:2016-04-04 13:22:01    阅读次数:192
二分法计算有序数组中数字出现的次数
1. 问题描述  在给定的一个已经排好序的数组中,找出指定数字出现的次数。例如数组[1,2,3,4,4,4,4,6,8,9]中4出现的次数为4次。2. 思路与方法  此问题可以在二分法的基础上进行改进。假设数组a为递增的数列,需要查找的数字为num,可以分别查找num在数组a中出现的起始位置和最后一次的位置,通过二者的差计算出数字num在数组a中出现的次数。   c++代码如下:#include...
分类:编程语言   时间:2015-06-03 21:33:11    阅读次数:188
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!