看了prime第一章,突发奇想了一个问题,如何写一个算法去找出一个数组中各个数字出现的次数呢?
方法一: 可以使用我们经常写的算法,冒泡排序之类的,首先对数组进行排序,然后根据prime中第一章的写法。算出每个数字出现的次数。
#include <iostream>
#include <stdlib.h>
using namespace std;
int main(int argc,char *argv[])
{
int array[]={1,4,2,5,2,1,5,3};
for(int i=0;i< sizeof(array)/sizeof(array[0]);i++)
{
for(int j=i+1;j< sizeof(array)/sizeof(array[0]);j++)
{
if(array[i]>array[j])
{
int temp;
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
int count=1;
for(int i=0;i< sizeof(array)/sizeof(array[0]);i++)
{
//cout<<array[i]<<endl;
//for(int i=0;i< sizeof(array)/sizeof(array[0]);i++)
//{
if(array[i]==array[i+1])
{
count++;
}
else
{
cout<<array[i]<<"exist"<<count<<"times"<<endl;
count=1;
}
//}
}
system("pause");
return 0;
}