代码之家 › 专栏 › 技术社区 › Shubham Aswal

javascript reduce()、keys()、filter()方法

arrays javascript

Shubham Aswal · 技术社区 · 3 月前

在解决从数组中查找缺失数字的问题时。

let arr = [15,3,5,6,7,2,1,8,12];

let findMissing = (arr)=>{
    let res = arr.reduce((acc,n)=>{
        acc[n]=1;
        return acc;
    },[])
    
    return [...res.keys()].filter((i)=>{
        if(res[i]!==1) return i
    })
}

console.log(findMissing(arr));

输出:[4,9,10,11,13,14]

问题是为什么输出中没有零:[0,4,9,11,13,14]

1 回复 | 直到 3 月前

TheWuif 3 月前

因为你回来了 i 在filter方法中(返回0)。 i === 0 && 0 == false 它会被过滤掉,因为当为filter函数返回一个错误值时,它会将其剥离。

如果你回来 true 就像在我的例子中一样。

let arr = [15,3,5,6,7,2,1,8,12];

let findMissing = (arr)=>{
    let res = arr.reduce((acc,n)=>{
        acc[n]=1;
        return acc;
    },[])
    
    return [...res.keys()].filter((i)=>{
        return res[i] !== 1
    })
}

console.log(findMissing(arr));

Carsten Massmann 3 月前

可替换地, findMissing() 可以写成一行,使用 .reduce() 和 .includes() :

let arr = [15,3,5,6,7,2,1,8,12];

let findMissing=arr=>
  Array(Math.max(...arr)+1).fill(0)
  .reduce((a,_,i)=>(!arr.includes(i)&&a.push(i),a),[]);

console.log(findMissing(arr));

但是,可以通过创建一个集来提高性能 s 从…起 arr 具有 s=new Set(arr) 然后使用 !s.has(i) 而不是 !arr.includes(i) 内部 reduce() 回调函数。

什么时候 sort() 最初初始化数组时,我们可以不使用 .includes() 或 .has() :

let arr = [15,3,5,6,7,2,1,8,12];

let findMissing=arr=>{ let i=0;
  return [...arr].sort((a,b)=>a-b)
  .reduce((a,v)=>{
    while(i<v) a.push(i++);
    ++i;
    return a},[]);
}

console.log(findMissing(arr));

推荐文章

Toniq · javascript为php保存多维数组

1 年前

Jannis · Java中数组的怪异行为

1 年前

callum · 如何识别数组中与给定序列不匹配的元素?

1 年前

Gamerboi677 _YT · 如果玩家触摸了某个部分,如何将玩家名称添加到数组中。-Roblox-Lua编码

1 年前

at. · 在一行中创建任意大小的JavaScript/TypeScript 2d数组

1 年前

Rakis Friski · Javascript Spread运算符混淆行为

1 年前

tenfour · 如何使用数组元素的索引初始化数组元素

1 年前

Guillaume · 使用操作从Python列表创建numpy数组

1 年前

maxMas · Swift 5:为什么会出现索引超出范围错误?

2 年前

Sarah Workman · 尝试比较用javascript编程添加的字符串的值

2 年前