这是一篇关于如何在C++中找出数组中重复数字的博客。文章以力扣题目为例，展示了一个长度为 n 的数组，其中所有数字在0～n-1范围内，存在重复数字的情况。通过解析示例代码，解释了如何利用set数据结构在O(n)时间复杂度内找到数组中任意一个重复的数字。同时，文章提及了nums[i]).second的含义，它是插入操作返回的pair中的bool值，表示元素是否已存在于集合中。此外，还讨论了如何扩展此方法来找到所有重复的元素，给出另一个相似的数组问题作为例子。
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
nums[i]).second什么意思？
set的带有一个键参数的insert版本函数返回pair类型对象，该对象包含一个迭代器和一个bool值，迭代器指向拥有该键的元素，而bool值表明是否添加了元素。
这里的second即是返回的pair里的bool值。
class Solution {
public:
int findRepeatNumber(vector<int>& nums
最低0.47元/天 解锁文章
1741
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
