看代码
取数组中最大元素的值,作为新的数组的长度。原来数组中的值为i,那么新数组中第i位就加1。如此,则可以得出,新数组第i位的值是原来数组中i值存在的个数。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
bool hasDuplicatedItem(int *a, int len)
{
int length, max, i;
length = len;
max = a[0];
for(i = 1; i < length; i++){
if(a[i] > max)
max = a[i];
}
int *arr;
arr = (int*)malloc(sizeof(int) * (max + 1));
for(i = 0; i < length; i++){
if(arr[a[i]])
{
arr[a[i]] += 1;
continue;
}
else
arr[a[i]] += 1;
}
printf("%d \n", max);
for(i=0;i < max;i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int length;
int test[] = {0,0,1,2,3,3,45,12,13};
length = (sizeof(test) / sizeof(test[0]));
if(hasDuplicatedItem(test, length))
printf("hasDuplicatedItem!\n");
else
printf("hasNoDuplicatedItem!\n");
return 0;
}
输出结果
45
2 1 1 2 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
hasDuplicatedItem!
每个位置对应有多少重复的,例如 0 位置有两个重复的。