空间换时间小例子（1）

最新推荐文章于 2023-05-15 16:14:01 发布

孟哲Hogan

最新推荐文章于 2023-05-15 16:14:01 发布

阅读量467

点赞数

文章标签：时间复杂度空间复杂度

本文链接：https://blog.csdn.net/zhezhe_9860/article/details/76173436

版权

/*：
在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次；找出出现次数最多的数字。

输入一个1-1000的数N; 表示数组长度

接下来输入N个数

输出出现次数最多的数字

#include <stdio.h>
#include <stdlib.h>

void search(int a[], int len)
{
    int array[1000] = {0};
    int i = 0;
    int max = 0;

    for(i=0; i<len; i++)
    {
        int index = a[i] - 1;

        array[index]++;
    }

    for(i=0; i<1000; i++)
    {
        if( max < array[i] )
        {
            max = array[i];
        }
    }

    for(i=0; i<1000; i++)
    {
        if( max == array[i] )
        {
            printf("%d\n", i+1);
        }
    }
}

int main()
{
    int *p = NULL;
    int n;
    int i = 0;

    scanf("%d\n", &n);

    p = (int*)malloc(n*sizeof(int));

    for(i = 0; i < n; i++)
    {
        scanf("%d", &p[i]);
    }

    search(p, n);

    free(p);
    return 0;
}