961. N-Repeated Element in Size 2N Array

Posted mrjoker-lzh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了961. N-Repeated Element in Size 2N Array相关的知识,希望对你有一定的参考价值。

961. N-Repeated Element in Size 2N Array

题目概述:

在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

解法一

class Solution {
    public int repeatedNTimes(int[] A) {
        int index = 0;
        Set<Integer> set = new LinkedHashSet<>();
        for (int i = 0; i < A.length / 2 + 2; i++) {
            if (set.contains(A[i])) {
                index = i;break;
            }
            set.add(A[i]);
        }
        return A[index];
    }
}

解法二

class Solution {
    public int repeatedNTimes(int[] A) {
        int[] count = new int[10000];
        for (int a : A) {
            if (count[a]++ == 1) {
                return a;
            }
        }
        return -1;
    }
}

解法三

class Solution {
    public int repeatedNTimes(int[] A) {
        int i = 0, j = 0, n = A.length;
        while (i == j || A[i] != A[j]) {
            i = (int)(Math.random()*n);
            j = (int)(Math.random()*n);
        }
        return A[i];
    }
}

 

以上是关于961. N-Repeated Element in Size 2N Array的主要内容,如果未能解决你的问题,请参考以下文章

961. N-Repeated Element in Size 2N Array

LeetCode 961. N-Repeated Element in Size 2N Array

Leetcode 961. N-Repeated Element in Size 2N Array

Leetcode 961. N-Repeated Element in Size 2N Array

[Leetcode]961. N-Repeated Element in Size 2N Array

leetcode961. N-Repeated Element in Size 2N Array