剑指offer——40.数组中只出现一次的数字
程序员文章站
2022-07-15 10:28:57
...
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
代码
思路:将数组同去重后的数组进行比较,求出数组中元素出现的次数
Array.prototype.uniq = function () {
var res = [];
var json = {};
for (var i = 0; i < this.length; i++) {
if (!json[this[i]]) {
res.push(this[i]);
json[this[i]] = 1;
}
}
return res;
}
function FindNumsAppearOnce(array)
{
// write code here
// return list, 比如[a,b],其中ab是出现一次的两个数字
var a = array;
var b = a.uniq();
var arr = [];
var k = 0;
for (var i = 0; i < b.length; i++) {
for (var j = 0; j < a.length; j++) {
if (a[j] == b[i]) {
k++;
}
}
if (k === 1) {
arr.push(b[i]);
}
k = 0; // 重新赋值0,继续下一次循环
}
return arr;
}
上一篇: NC41 最长无重复子数组