題目描述:
集合s
包含從1到n
的整數。不幸的是,因為資料錯誤,導致集合裡面某乙個元素複製了成了集合裡面的另外乙個元素的值,導致集合丟失了乙個整數並且有乙個元素重複
給定乙個陣列nums
代表了集合s
發生錯誤後的結果。你的任務是首先尋找到重複出現的整數,再找到丟失的整數,將它們以陣列的形式返回。
示例1:
輸入: nums = [1,2,2,4]
輸出: [2,3]
注意:給定陣列的長度範圍是 [2, 10000]。
給定的陣列是無序的。
思路:
初始化乙個包含從1到n的新陣列,遍歷nums,若新陣列中包含該元素則刪除,否則把該元素push到result中
**實現:
/**
* @param nums
* @return
*/var finderrornums = function (nums)
return result.concat(arr);
};
執行結果:![](https://pic.w3help.cc/d39/70fcdb4a7c3355efba1a007834b1b.jpeg)
從零開始刷力扣(十七) 598 範圍求和 II
題目描述 給定乙個初始元素全部為0,大小為 m n 的矩陣m以及在m上的一系列更新操作。操作用二維陣列表示,其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示,含義是將所有符合 0 i a 以及 0 j b 的元素 m i j 的值都增加 1。在執行給定的一系列操作後,你需要返回矩陣中含有最...
從零開始刷力扣(九十七) 71 簡化路徑
給你乙個字串path,表示指向某一檔案或目錄的 unix 風格絕對路徑 以 開頭 請你將其轉化為更加簡潔的規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓 即,都被視為單個斜槓...
力扣 645 錯誤的集合 位運算
思路 做法很多,只考慮空間o 1 o 1 o 1 的方法。設答案為a b a ba b,陣列的異或和為sum sumsu m,再對所有的1 i n 1 i n 1 i n 做一遍sum xori sum xor i sumxor i,得到的結果就是axo rba xor b axor b,現在考慮怎...