首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在数组中找到最少重复的项

问在数组中找到最少重复的项
EN

Stack Overflow用户
提问于 2017-03-09 18:39:44
回答 3查看 110关注 0票数 0

好的,正如标题所说,我的目标是找到最少重复的元素,因为元素只是整数。

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来检查同一元素的两次出现情况等等,但这并不是一个很好的方法,因为它有点慢,

有什么建议吗?

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2017-03-09 19:02:09

另一种方法是使用new Set()和很少的Array.prototype函数。如果你有什么问题,告诉我。

​

代码语言:javascript
复制
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。

​

代码语言:javascript
复制
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);

​

票数 0
EN

Stack Overflow用户

发布于 2017-03-09 18:54:00

可能有一个更好或更快的解决方案,但我建议创建一个哈希(对象),其中整数作为键,计数作为值。您可以在数组的一个循环中创建此函数。然后,循环遍历对象键,跟踪所找到的最小值,如果它满足最小重复值,则将键添加到结果数组中。

实例实现:

代码语言:javascript
复制
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简化这一点:一个操作用于获取计数,另一个操作用于获取最小计数,并获得与该最小计数匹配的值列表作为键:

代码语言:javascript
复制
import { countBy, invertBy, min, values } from "lodash";

const counts = countBy(input);
const minCount = min(values(counts));

return invertBy(counts)[minCount];
票数 0
EN

Stack Overflow用户

发布于 2017-03-09 18:56:21

您可以计数外观,按计数排序,并删除所有相同的最大计数键。然后返回原始值。

步骤:

  • 声明所有变量,特别是没有任何原型的散列对象,
  • 将项用作键,获取哈希表,如果未设置,则使用带有原始值和count属性的对象,
  • 实际散列的增量计数,
  • 从哈希表中获取所有的密钥,
  • 把钥匙按倒数顺序排序,
  • 获取第一个元素的计数并将其存储在min中,
  • 使用min计数过滤所有密钥,
  • 获取所有剩余密钥的原始值。

​

代码语言:javascript
复制
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));
代码语言:javascript
复制
.as-console-wrapper { max-height: 100% !important; top: 0; }

​

包含min变量和收集计数的数组的单循环解决方案。

​

代码语言:javascript
复制
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));
代码语言:javascript
复制
.as-console-wrapper { max-height: 100% !important; top: 0; }

​

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/42703057

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档