统计每个数字出现的次数。

#include<iostream>
using namespace std;
//借用辅助空间，不破坏原数组（空间换时间）
void ParseArr(int *a, int l,int *b)
{
for(int i=0;i<l;++i)
{
b[a[i]%l]++;
}
}
//在原数组上面进行记录（时间换空间）
void parseArr(int arr[], int n)
{
for (int i=0; i<n; i++)
{
arr[arr[i] % n] += n;

}

for ( i=0; i<n; i++)
{

arr[i] /= n;
}
}

int main()
{
int a[]={1,1,4,4,6,3,5,7};
//int b[10]={0};
//ParseArr(a, sizeof(a)/sizeof(a[0]),b);
//for(int i=0;i<sizeof(a)/sizeof(a[0]);++i)
//cout<<i<<"出现了"<<a[i]<<"次"<<"\n";
parseArr( a,sizeof(a)/sizeof(a[0]));
for(int i=0;i<sizeof(a)/sizeof(a[0]);++i)
cout<<i<<"出现了"<<a[i]<<"次"<<"\n";

}