zhangjian950617 发表于 2017-6-1 13:33:04

[算法练习]从一个正数数组中找出重复的数,假设数组的值的范围都小于65536

思路:要找的数放到一个数组传进来,我们的函数以要寻找的数为下标,如果这个下标对应的值超过1 就重复了

#include <stdio.h>

#define MAX 65536

void FindRep(int a[],int n)
{
        int temp = {0};
        int i = 0;

        for (i = 0; i < n; i++)
        {
                temp]++;
        }

        printf("Num\tCount\n");
        printf("---\t-----\n");
        for (i = 0; i < MAX; i++)
        {
                if(temp > 1)
                        printf("%d\t%d\n",i,temp);
        }
}

void main()
{
        int test = {1,1,2,3,6,6,6,7,2,9};

        for (int i = 0; i < 10; i++)
        {
                printf("%d,",test);
        }
        printf("\n");
        FindRep(test,10);
        getchar();
}
页: [1]
查看完整版本: [算法练习]从一个正数数组中找出重复的数,假设数组的值的范围都小于65536