剑指offer--面试题03. 数组中重复的数字

/*
 * 找出数组中重复的数字。


在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。
 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
 请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

 *
 * */
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        vector<int> temp;
        int k=0;
        for(int i=0; i<nums.size();i++){
            temp.push_back(0);
        }
        for(int i=0; i < nums.size(); i++){
            temp[nums[i]]++;
        }
        for(int i=0; i<temp.size(); i++){
            if(temp[i]>1){
                k=i;
                break;
            }
        }
        return k;

    }
};
int main() {
    std::cout << "Hello, World!" << std::endl;
    vector<int> nums={2, 3, 1, 0, 2, 5, 3};
    Solution p;
    cout<< p.findRepeatNumber(nums);
    return 0;
}