在JavaScript中查找数组中最大的非重复数
我们需要编写一个JavaScript函数,该函数将Integers数组作为第一个也是唯一的参数。
然后,该函数应遍历数组,并从数组中选择仅在数组中出现一次的最大数字。之后,返回此数字,如果数组中没有唯一数字,则应返回-1。
我们还被告知,任何数组元素的最大值将不超过100,并且将大于0,这意味着-
0 < arr[i] < 101
对于数组索引中的所有i。
例如-
如果输入数组是-
const arr = [35, 37, 33, 39, 34, 39, 38, 31];
那么输出应该是-
const output = 38;
由于数组条目将始终小于或等于100且大于0,因此我们可以简单地使用长度为100的数组来存储原始数组中每个数字的频率,然后从其后遍历以选择唯一元素。
示例
为此的代码将是-
const arr = [35, 37, 33, 39, 34, 39, 38, 31];
const pickGreatestUnique = (arr = [], bound = 100) => {
const map = Array(bound).fill(0);
for(let i = 0; i < arr.length; i++){
const num = arr[i];
map[num - 1]++;
}
for(let j = bound - 1; j >= 0; j--){
const frequency = map[j];
if(frequency === 1){
return j + 1;
}
}
return -1;
}
console.log(pickGreatestUnique(arr));输出结果控制台中的输出将是-
38
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下