//一个数字出现一次
#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