今天下午,我试着解决Codility的演示测试。在思考了很多如何提高性能(并进行了一点搜索)之后,我创建了以下代码:
function solution(A) {
let array = [...Array(1000001).keys()];
const onlyPositives = A.filter(n => n>0);
if(onlyPositives.length == 0) return 1
onlyPositives.forEach(a => {
if(array[a] != null)
array[a] = null;
});
array[0] = null;
return array.findIndex(e => e != null);
}
还有人有别的主意吗?
https://stackoverflow.com/questions/50956475
复制相似问题