本文共 1411 字，大约阅读时间需要 4 分钟。

1 问题

给的N个数字的数组，每个元素的大小范围大于等于0小于N(0 << a[i] < N),找出数组中有哪些数字重复了并且这个数字重复了多少次，一共有几个数字重复了。

2思路

由于元素的大小范围大于等于0小于N(0 << a[i] < N),我们直接把这个元素的大小作为下标(不会小标越界)，每出现一次就是把这个元素的大小作为下标的值进行增加1，然后最后去判断新数组的值是否大于1

3 代码实现

#include 
   
    #include 
    
     using namespace std;int main(){    std::cout << "请输入N个数字" << std::endl;    int n = 0;    std::cin >> n;    std::cout << std::endl;    if (n <= 0) {        std::cout << "输入的数字错误" << std::endl;        return -1;    }    int *a = new int[n];    //初始化数组    memset(a, 0, n * sizeof(int));    std::cout << "分别输入每个数字的值" << std::endl;    for (int i = 0; i < n; ++i)    {        int num = 0;        std::cin >> num;        if (num < 0 || num >= n)        {            std::cout << "输入的数字值" << a[i] << "不对" << std::endl;            return -1;        }        a[num]++;    }    int count = 0;    for (int i = 0; i < n; ++i)    {        if (a[i] > 1)        {            ++count;            std::cout << "数字" << i << "重复" << a[i] << "次" << std::endl;        }    }    std::cout << "总共重复的数字有" << count << "个" << std::endl;    delete[] a;    return 0;}
    
   

4 运行结果

请输入N个数字15分别输入每个数字的值234543223555566数字2重复3次数字3重复3次数字4重复2次数字5重复5次数字6重复2次总共重复的数字有5个

5 总结

我们要记得把值作为数组下标的方法（前提不会下标越界），然后在C和C++中如果要有动态数组，我们需要new和malloc，我们不能这样写

nt n = 0;scanf("%d\n", &n);int a[n] = {0};int n = 0;std::cin >> n >> std::endl;int a[n] = {0};

不然编译会提示如下

variable-sized object may not be initialized

但是在java里面是可以这样写的，要注意。

转载地址：https://chenyu.blog.csdn.net/article/details/85967756 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！