我正在尝试从数组中排除重复的数字。例如:如果我过滤一个[1,2,2,3,5,5]数组,则输出应为[1,3]。
function unique(arr) {
let sortArr = arr.sort()
let res = []
for (let i = 0; i < arr.length; i++) {
if (sortArr[i] != sortArr[i + 1]) {
res.push(sortArr[i])
}
}
return res
}
console.log(unique([1, 2, 2, 3, 5, 5]))
我试图不将重复的数字添加到数组中,但是我得到的是[1,2,3,5]而不是[1,3]
答案 0 :(得分:1)
最简单的调整是检查下一个元素和前一个元素都不等于当前元素:
function unique(arr) {
let sortArr = arr.sort()
let res = []
for (let i = 0; i < arr.length; i++) {
if (sortArr[i] != sortArr[i + 1] && sortArr[i] !== sortArr[i - 1]) {
res.push(sortArr[i])
}
}
return res
}
console.log(unique([1, 2, 2, 3, 5, 5]))
但是.sort
的计算复杂度为O(n log n)
。可以通过计算对象中结果的数量来在O(n)
时间内完成:
function unique(arr) {
const ones = new Set();
const dupes = new Set();
for (const item of arr) {
if (dupes.has(item)) continue;
if (ones.has(item)) {
dupes.add(item);
ones.delete(item);
} else ones.add(item);
}
return [...ones];
}
console.log(unique([1, 2, 2, 3, 5, 5]))
答案 1 :(得分:1)
使用Array.reduce
,您可以获取每个项目的重复计数,并且基于该数据,只能获取非重复值,如下所示。
function unique(arr) {
const groupBy = arr.reduce((acc, cur) => {
acc[cur] ? acc[cur] ++ : acc[cur] = 1;
return acc;
}, {});
return Object.entries(groupBy)
.filter(([key, value]) => value === 1)
.map(([key]) => +key);
}
console.log(unique([1, 2, 2, 3, 5, 5]));
答案 2 :(得分:1)
计算值的数量并仅返回等于1的值
function unique(array) {
var map = new Map();
array.forEach(a => map.set(a, (map.get(a) || 0) + 1));
return array.filter(a => map.get(a) === 1);
}
console.log(unique([1, 2, 2, 3, 5, 5]));