建筑网站建设公司,wordpress打通公众号,企业网站建设基本流程,深圳网络营销策划公司1 问题
给的N个数字的数组#xff0c;每个元素的大小范围大于等于0小于N(0 a[i] N),找出数组中有哪些数字重复了并且这个数字重复了多少次#xff0c;一共有几个数字重复了。 2思路
由于元素的大小范围大于等于0小于N(0 a[i] N),我们直接把这个…1 问题
给的N个数字的数组每个元素的大小范围大于等于0小于N(0 a[i] N),找出数组中有哪些数字重复了并且这个数字重复了多少次一共有几个数字重复了。 2思路
由于元素的大小范围大于等于0小于N(0 a[i] N),我们直接把这个元素的大小作为下标(不会小标越界)每出现一次就是把这个元素的大小作为下标的值进行增加1然后最后去判断新数组的值是否大于1 3 代码实现
#include iostream
#include stdlib.husing 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里面是可以这样写的要注意。
