1 问题
给的N个数字的数组,每个元素的大小范围大于等于0小于N(0 << a[i] < N),找出数组中有哪些数字重复了并且这个数字重复了多少次,一共有几个数字重复了。
2思路
由于元素的大小范围大于等于0小于N(0 << a[i] < N),我们直接把这个元素的大小作为下标(不会小标越界),每出现一次就是把这个元素的大小作为下标的值进行增加1,然后最后去判断新数组的值是否大于1
3 代码实现
#include <iostream>
#include <stdlib.h>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分别输入每个数字的值
2
3
4
5
4
3
2
2
3
5
5
5
5
6
6
数字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里面是可以这样写的,要注意。