找出數組中只出現一次的元素
第一種: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;
}