從零開始刷力扣(五) 645 錯誤的集合

2021-10-25 12:15:55 字數 774 閱讀 3405

題目描述:

集合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);

};

執行結果:

從零開始刷力扣(十七) 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,現在考慮怎...