js中给定一个整数数组,找到出现奇数次的整数始终只有一个整数出现奇数次
2021-03-22 01:26
标签:== log func find var 数组 return 结束 === function findOdd(arr) { //测试: js中给定一个整数数组,找到出现奇数次的整数始终只有一个整数出现奇数次 标签:== log func find var 数组 return 结束 === 原文地址:https://www.cnblogs.com/leitongtong/p/13893866.html
var result, num = 0;
//sort()排序
arr = arr.sort();
for (var i = 0; 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
上一篇:spring-常见知识点
文章标题:js中给定一个整数数组,找到出现奇数次的整数始终只有一个整数出现奇数次
文章链接:http://soscw.com/essay/67393.html