标签：integer link 重复 大小 有一个 题目 while set color
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
标签：integer link 重复 大小 有一个 题目 while set color
原文地址：https://www.cnblogs.com/mrjoker-lzh/p/10259506.html
