LeetCode 961. N-Repeated Element in Size 2N Array (重复 N 次的元素)

题目标签：HashMap

　　题目给了我们一个size 为 2N 的int array，其中有 N + 1 个唯一的 数字，让我们找出那个重复的数字。

　　利用hashset，把每一个数字存入，一旦发现有重复的，就返回这个数字。

 

 

Java Solution:

Runtime: 4 ms, faster than 93.76% 

Memory Usage: 40.7 MB, less than 65.88%

完成日期：03/11/2019

关键点：hashset

class Solution 
{
    public int repeatedNTimes(int[] A) 
    {
        Set<Integer> set = new HashSet<>();
        int result = -1;
        
        for(int i=0; i < A.length; i++)
        {
            if(set.contains(A[i]))
            {
                result = A[i];
                break;
            }
            else
                set.add(A[i]);
        }
        
        return result; 
    }
}

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/