数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究在 JavaScript 中提取出现频率为奇数的数字
给定一个整数数组，我们需要编写一个函数来获取该数组并找出出现奇数次的元素。
总会有且只有一个整数出现奇数次。我们可以通过对数组进行排序来解决这个问题。排序后，我们可以遍历数组以挑选出现奇数次的元素。
示例
代码如下：
const arr = [20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5];
const findOdd = arr => {
let count = 0;
let last;
arr.sort((a, b) => a - b);
for (let i = 0; i < arr.length; i++){
if (arr[i] === last) {
count++;
continue;
};
if(count % 2){
return last;
};
last = arr[i];
count = 1;
};
return last;
};
console.log(findOdd(arr));输出
控制台中的输出将为：
5
更新于：24 日 10 月 2020 年
63 次浏览
广告