找出数组中只出现一次的元素
第一种:indexOf()和lastIndexOf(),只要两个相等,就是只出现一次的数。
function FindNumsAppearOnce(array)
{
// return list, 比如[a,b],其中ab是出现一次的两个数字
var res = [];
for (let i = 0;i<array.length;i++){
if(array.indexOf(array[i]) === array.lastIndexOf(array[i])){
res.push(array[i]);
}
}
console.log(res);
}
var len = [1,1,2,2,3,4,4];
FindNumsAppearOnce(len); // [3]
第二种:使用map记录下每个数的次数,占空间。
function FindNumsAppearOnce2(array) {
const map = {},
res = [];
for (let i = 0; i < array.length; i++) {
if (!map[array[i]]) {
map[array[i]] = 1;
} else {
map[array[i]]++;
}
}
for (let i = 0; i < array.length; i++) {
if (map[array[i]] === 1) {
res.push(array[i]);
}
}
console.log(res);
}
var len = [1,1,2,2,3,4,4];
FindNumsAppearOnce2(len); // [3]
第三种:先排序,再对比
var arr = [3,6,3,5,2,7,6,7,9];
var list = singleNumbers(arr);
console.log(list); // 2,5,9
function singleNumbers (arr) {
arr.sort();
var list = []; // 保存单个的元素
for (var i = 0; i < arr.length;) {
if (i + 1 >= arr.length) {
list.push(arr[i]);
break;
}
if (arr[i] == arr[i+1]) {
i = i + 2;
} else {
list.push(arr[i]);
i = i + 1;
}
}
return list;
}