js中给定一个整数数组，找到出现奇数次的整数始终只有一个整数出现奇数次
Posted 离曈
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了js中给定一个整数数组，找到出现奇数次的整数始终只有一个整数出现奇数次相关的知识，希望对你有一定的参考价值。
function findOdd(arr) {
var result, num = 0;
//sort()排序
arr = arr.sort();
for (var i = 0; i < arr.length; i++) {
if (arr[i] === arr[i + 1]) {
num++;
} else {
num++;
if (num % 2 != 0) {
result = arr[i];
break; //结束
}
}
}
return result;
}
//测试：
console.log(findOdd([5, 4, 3, 2, 1, 5, 4, 3, 2, 10, 10])) //1
console.log(findOdd([1, 1, 1, 1, 1, 1, 10, 1, 1, 1, 1])) //10
以上是关于js中给定一个整数数组，找到出现奇数次的整数始终只有一个整数出现奇数次的主要内容，如果未能解决你的问题，请参考以下文章
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现偶数次。找出那个只出现了一次的元素。