一旦找到一个重复元素，那么一定就是答案。我们称这个答案为主要元素。
考虑所有长度为 4 的子序列，在子序列中一定至少含有两个主要元素。
这是因为：
长度为 2 的子序列中都是主要元素，或者；
每个长度为 2 的子序列都恰好含有 1 个主要元素，这意味着长度为 4 的子序列一定含有 2 个主要元素。
因此，只需要比较所有距离为 1，2 或者 3 的邻居元素即可。
/**
* @param {number[]} A
* @return {number}
*/
var repeatedNTimes = function(A) {
let k;
for(k = 1; k <= 3; k++) {
for(let i = 0; i < A.length-k; i++) {
if(A[i] === A[i+k]) {
return A[i];
}
}
}
};
一旦找到一个重复元素，那么一定就是答案。我们称这个答案为主要元素。 考虑所有长度为 4 的子序列，在子序列中一定至...
数组重复元素求值 题目描述： 数组 a[N] 中存放了 1 至 N - 1 个数，其中某个数重复了一次。求找出重复...
字符串与数组 1. 数组重复元素 数组 a[N] 中存放了 1 至 N - 1 个数，其中某个数重复了一次。求找出...
961. 重复 N 次的元素 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次...
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素...
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元...
1.#### 重复 N 次的元素在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N ...
题目描述 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次...
题目：在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。返回重复了N次的那个元素；(从题目中可...
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元...
本文标题：js怎么找出重复 N 次的元素呢
本文链接：https://www.haomeiwen.com/subject/ynhywctx.html
网友评论