gpt4 book ai didi

algorithm - 无法在 O(n) 时间内解决孤独数问题

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:05:47 26 4
gpt4 key购买 nike

<分区>

在给定的数字数组中,一个元素将出现一次,其余元素将出现两次。你能在 O(n) 线性时间内找到那个数字吗?

例如 - lonelyNumber([4, 4, 6, 1, 3, 1, 3])//6

到目前为止,我正在用 javascript 和我的代码尝试这个 -

var lonelyNumber=function(arr) {   
for(var i=0;i<arr.length;i++) {
for(var j=0;j<arr.length;j++) {
if(j!==i && arr[i]===arr[j]) {
break;
}
}
if(j===arr.length) {
return arr[i];
}
}
}

console.log(lonelyNumber([4, 4, 6, 1, 3, 1, 3]));

但这具有 O(n^2) 的复杂性。我怎样才能达到 O(n)?

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com