剑指offer 03. 数组中的重复数字

数组中的重复数字

剑指offer 03. 数组中的重复数字_第1张图片

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        int result;
        unordered_map<int,int>my_map;
        for(int i=0 ; i<nums.size() ;i++)
        {
            my_map[nums[i]]++;
            if(my_map[nums[i]] > 1)
            {
                result = nums[i];
                break;
            }
        }
        return result;
    }
};

你可能感兴趣的:(算法刷题,算法,数据结构,leetcode)