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 若有任何疑问，可在微信公众号留言，祝君好运！ ...