繁体   English   中英

检查数组的某些元素是否相等

[英]Check if some elements of array are equal

我只发现了一个问题“如果所有元素都相等”。 它不适合我,我还需要另一件事:扫描数组并获取相等的元素,然后将其推入另一个数组。

输入样例:

arr = [1, 3, 3, 1]

样本输出:

group = [[1,1],[3,3]]

这是我的代码:

arr = [1, 3, 3, 1];
group = [];

pickNums = (a,b) => {
... ? group.push([a]) : null

arr.reduce(pickNums);

而且我不知道写什么而不是“ ...”。 你有什么想法?

您可以制作一个Map并将所有值分组在同一组中。

 var array = [1, 3, 3, 1], groups = Array.from( array .reduce((m, v) => m.set(v, [...(m.get(v) || []), v]), new Map) .values() ); console.log(groups); 

使用Array.reduce()将项目收集到字典中,然后使用Object.values()转换回数组:

 const arr = [1, 3, 3, 1]; pickNums = (arr) => Object.values(arr.reduce((r, n) => { r[n] = r[n] || []; r[n].push(n); return r; }, {})); const groups = pickNums(arr); console.log(groups); 

这样的声音可以通过使用Object / Hash保留相似元素的计数器来最佳解决。

const array = [1, 3, 3, 1];
const elementCounterObject = {};
array.map(element => {
   if (!elementCounterObject[element]) {
       elementCounterObject[element] = 1;
   } else {
       elementCounterObject[element] += 1;
   }
});

console.log(elementCounterObject);   // result: {1: 2, 3: 2}

// converting elementCounterObject to display output as per requirement
const resultingArrayToDisplay = [];

for (let element in elementCounterObject) {
    const numberOfInstances = elementCounterObject[element];
    const elementToNumberOfInstanceArray = new Array(numberOfInstances).fill(parseInt(element));
    resultingArrayToDisplay.push(elementToNumberOfInstanceArray);
};

console.log(resultingArrayToDisplay); // result: [[1,1], [3,3]]

我将此代码段设为冗长的,以便您可以了解其背后的算法。 显然可以将一些绒毛刮掉以使其简洁,但我希望这可以解决您的查询

这就是你想要的:

    const arr = [1, 3, 3, 1];
    let groups = [];
    arr.map((item)=>{
          const ar2 = arr.filter( sec => sec == item );
          if (! groups.filter( sec => sec.indexOf(item)>-1).length) {
            groups.push(ar2);
          }
     });

    console.log(groups);

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM