找数组中重复的数字（C++力扣）_c++查找重复数字

找出数组中重复的数字。

在一个长度为 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) {
       
       set<int>s;

       for(size_t i=0;i<nums.size();i++)
       {
            //* 遍历放进Set中,利用集合的特性(唯一性)进行解决
        //* 如果放不进去,那么就说明该元素重复
        //set不能放重复的数字
           if(!s.insert(nums[i]).second)
           return nums[i];
       }
        return -1;
    }
   
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

下面这道题同样适用于这种解法：

442. 数组中重复的数据
     给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。

找到所有出现两次的元素。

你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？

示例：

输入:
[4,3,2,7,8,2,3,1]

输出:
[2,3]

class Solution {
public:
    vector<int> findDuplicates(vector<int>& nums) {
        set<int>s;
        vector<int>v;
        for(int i=0; i<nums.size(); i++)
        {
            if(!s.insert(nums[i]).second)
            {
                v.push_back(nums[i]);
            }
        }
        return v;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15