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

转载于 2019-03-18 03:07:00 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jimmycheng/p/10550003.html

文章标签：

#数据结构与算法 #runtime #java

博客围绕LeetCode题目展开，题目给出一个大小为2N的int数组，包含N + 1个唯一数字，要求找出重复数字。采用hashset方法，将数字存入，发现重复即返回。还给出了Java解决方案的运行时间和内存使用情况。

题目标签：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; 
    }
}