好的,正如标题所说,我的目标是找到最少重复的元素,因为元素只是整数。
ex1: array = [1,1,2,2,3,3,3]的结果应该是1,2
ex2: array = [1,2,2,3,3,4]的结果应该是1,4
我可以使用xor操作符来查找只出现一次的元素,但是由于可能只有重复的元素,所以我不能。
我正在考虑第一次检查XOR是否是任何非重复元素。如果no继续使用for来检查同一元素的两次出现情况等等,但这并不是一个很好的方法,因为它有点慢,
有什么建议吗?
发布于 2017-03-09 19:02:09
另一种方法是使用new Set()和很少的Array.prototype函数。如果你有什么问题,告诉我。
var array1 = [1, 1, 2, 2, 3, 3, 3],
array2 = [1, 2, 2, 3, 3, 4];
function sort(arr) {
var filtered = [...new Set(arr)],
solution = [],
res = filtered.reduce(function(s, a) {
s.push(arr.filter(c => c == a).length);
return s;
}, []);
var minDupe = Math.min.apply([], res);
res.forEach((v, i) => v == minDupe ? solution.push(filtered[i]) : null)
console.log(solution)
}
sort(array1);
sort(array2);
使用Array#forEach而不是Array#reduce。
var array1 = [1, 1, 2, 2, 3, 3, 3],
array2 = [1, 2, 2, 3, 3, 4];
function sort(arr) {
var filtered = [...new Set(arr)],
solution = [],
res = [];
filtered.forEach(v => res.push(arr.filter(c => c == v).length));
var minDupe = Math.min.apply([], res);
res.forEach((v, i) => v == minDupe ? solution.push(filtered[i]) : null)
console.log(solution)
}
sort(array1);
sort(array2);
发布于 2017-03-09 18:54:00
可能有一个更好或更快的解决方案,但我建议创建一个哈希(对象),其中整数作为键,计数作为值。您可以在数组的一个循环中创建此函数。然后,循环遍历对象键,跟踪所找到的最小值,如果它满足最小重复值,则将键添加到结果数组中。
实例实现:
const counts = input.reduce((counts, num) => {
if (!counts.hasOwnProperty(num)) {
counts[num] = 1;
}
else {
counts[num]++;
}
return counts;
}, {});
let minimums = [];
let minCount = null;
for (const key in counts) {
if (!minimums.length || counts[key] < minCount) {
minimums = [+key];
minCount = counts[key];
}
else if (counts[key] === minCount) {
minimums.push(+key);
}
}
return minimums;您还可以使用simplify简化这一点:一个操作用于获取计数,另一个操作用于获取最小计数,并获得与该最小计数匹配的值列表作为键:
import { countBy, invertBy, min, values } from "lodash";
const counts = countBy(input);
const minCount = min(values(counts));
return invertBy(counts)[minCount];发布于 2017-03-09 18:56:21
您可以计数外观,按计数排序,并删除所有相同的最大计数键。然后返回原始值。
步骤:
min中,min计数过滤所有密钥,
function getLeastDuplicateItems(array) {
var hash = Object.create(null), keys, min;
array.forEach(function (a) {
hash[a] = hash[a] || { value: a, count: 0 };
hash[a].count++;
});
keys = Object.keys(hash);
keys.sort(function (a, b) { return hash[a].count - hash[b].count; });
min = hash[keys[0]].count;
return keys.
filter(function (k) {
return hash[k].count === min;
}).
map(function (k) {
return hash[k].value;
});
}
var data = [
[1, 1, 2, 2, 3, 3, 3],
[1, 2, 2, 3, 3, 4],
[4, 4, 4, 6, 6, 4, 7, 8, 5, 5, 6, 3, 4, 6, 6, 7, 7, 8, 3, 3]
];
console.log(data.map(getLeastDuplicateItems));.as-console-wrapper { max-height: 100% !important; top: 0; }
包含min变量和收集计数的数组的单循环解决方案。
function getLeastDuplicateItems(array) {
var hash = Object.create(null),
temp = [],
min = 1;
array.forEach(function (a) {
var p = (temp[hash[a]] || []).indexOf(a);
hash[a] = (hash[a] || 0) + 1;
temp[hash[a]] = temp[hash[a]] || [];
temp[hash[a]].push(a);
if (min > hash[a]) {
min = hash[a];
}
if (p === -1) {
return;
}
temp[hash[a] - 1].splice(p, 1);
if (min === hash[a] - 1 && temp[hash[a] - 1].length === 0) {
min++;
}
}, []);
return temp[min];
}
var data = [
[1, 1, 2, 2, 3, 3, 3],
[1, 2, 2, 3, 3, 4],
[4, 4, 4, 6, 6, 4, 7, 8, 5, 5, 6, 3, 4, 6, 6, 7, 7, 8, 3, 3],
];
console.log(data.map(getLeastDuplicateItems));.as-console-wrapper { max-height: 100% !important; top: 0; }
https://stackoverflow.com/questions/42703057
复制相似问题