剑指 Offer 03. 数组中重复的数字(简单)

孜孜不倦fly / 2023-08-02 / 原文

题目;

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        int result;
        unordered_set<int> set;          //利用集合寻找重复的数字
        for(auto n:nums){
            if(set.find(n)==set.end()){  //如果set里没找到就加入set
                set.insert(n);
            }else{                       //如果set里找到了重复的就break
                result=n;
                break;
            }
        }
        return result;
    }
};