leetcode 26 刪除排序陣列中的重複項

2022-02-13 17:39:56 字數 460 閱讀 9340

人一我十, 人十我百,追逐青春的夢想,懷著自信的心,永不言棄!

分析由於是乙個有序陣列,並且題目中要求我們使用\(o(1)\) 的空間複雜度來解決此問題,那麼我們可以申請只需要申請乙個id變數作為新陣列的索引即可,同時我們利用利用乙個\(pre\)變數記錄每乙個出現的不同的數字

我們只需要挨個遍歷陣列中的元素,每遇到乙個不同的數字就進行變數切換。同時覆蓋之前的元素即可。

經驗/總結

ac **

code

func removeduplicates(nums int) int 

pre , id := nums[0] , 1

for i := 1;i < len(nums); i++

}return id;

}

LeetCode 26 刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為1...

leetcode26 刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成 示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為1...

LeetCode 26刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為1,2...