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

posted @ 2020-10-28 22:13  离曈  阅读(347)  评论(0编辑  收藏  举报