fgs的博客

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法一：哈希+遍历题目中含有重复的字眼，第一反应应该想到哈希，set。这里我们用哈希来解。算法步骤：开辟一个长度为n的vector<bool>, 初始化为false</bool> 遍历数组，第一

C++中数组的定义不能是变量，但是有很多时候，不能确定输入的长度；解决方法：int num;cin >> num;int *arr = new int[num];memset(arr, 0, sizeof(int)*num);

这里提供C++版剑指offer书籍及相关代码实现：百度云链接:链接：https://pan.baidu.com/s/1dp0kf394HQDZQyQEKrlV7A提取码：c3yj若链接失效，可关注下方微信公众号，回复关键字：剑指offer若有任何疑问，可在微信公众号留言，祝君好运！...