我不明白為什么我在這個挑戰中通過了 22/23 并且因為它被隱藏而無法解決最后一個測驗用例..來自 CodeSignal 的反饋是
測驗通過：22/23。超出執行時間限制：程式超出執行時間限制。對于任何可能的輸入，確保它在幾秒鐘內完成執行。
挑戰 給定一個只包含從 1 到 a.length 范圍內的數字的陣列 a，找到第一個重復的數字，其中第二次出現的索引最小。換句話說，如果有超過 1 個重復的數字，則回傳第二次出現的索引比第二次出現的另一個數字小的數字。如果沒有這樣的元素，則回傳 -1。
例子
對于 a = [2, 1, 3, 5, 3, 2]，輸出應為 solution(a) = 3。
有 2 個重復：數字 2 和 3。第二次出現 3 的索引比第二次出現的 2 小，所以答案是 3。
對于 a = [2, 2]，輸出應該是 solution(a) = 2；對于 a = [2, 4, 3, 5, 1]，輸出應為 solution(a) = -1。
輸入輸出
【執行時限】4秒（js）
[輸入] array.integer a
保證約束：1 ≤ a.length ≤ 105，1 ≤ a[i] ≤ a.length。
[輸出] 整數
a 中的元素在陣列中出現不止一次，并且第二次出現時的索引最小。如果沒有這樣的元素，則回傳 -1。
我的代碼
function solution(a) {
let first = Infinity
for ( let i = 0; i<a.length; i ) {
let pointer = i 1;
while (pointer <a.length) {
if (a[i] === a[pointer] && pointer<first) {
first = pointer;
}
pointer =1
}
}
if (first === Infinity) {
return -1
}
return a[first]
}
謝謝你。
uj5u.com熱心網友回復：
在糟糕的情況下，您要為其中的每個元素迭代整個陣列 - O(n ^ 2)。內部while(pointer < a.length)結果導致爭論花費了太多時間。
相反，創建一個到目前為止找到的元素集，并在找到第一個重復元素時回傳（這將是最小的第二個索引）。
const solution = (a) => {
const set = new Set();
for (const item of arr) {
if (set.has(item)) return item;
set.add(item);
}
return -1;
};
由于 this 沒有嵌套回圈 ( .hasand .addis O(1))，因此O(n)總體而言，這應該足夠快。
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/374288.html
標籤：javascript 算法 测试用例