26. 刪除有序數(shù)組中的重復(fù)項
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
難度：簡單
題目：
給你一個有序數(shù)組 nums 常拓，請你 原地 刪除重復(fù)出現(xiàn)的元素，使每個元素 只出現(xiàn)一次 ，返回刪除后數(shù)組的新長度丈甸。
不要使用額外的數(shù)組空間，你必須在 原地 修改輸入數(shù)組 并在使用 O(1) 額外空間的條件下完成滨砍。
提示：
0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列
說明:
為什么返回數(shù)值是整數(shù)祈坠，但輸出的答案是數(shù)組呢?
請注意，輸入數(shù)組是以「引用」方式傳遞的汪榔，這意味著在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。
你可以想象內(nèi)部操作如下:
// nums 是以“引用”方式傳遞的肃拜。也就是說痴腌，不對實參做任何拷貝
int len = removeDuplicates(nums);
// 在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。
// 根據(jù)你的函數(shù)返回的長度, 它會打印出數(shù)組中 該長度范圍內(nèi) 的所有元素燃领。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
示例：
示例 1：
輸入：nums = [1,1,2]
輸出：2, nums = [1,2]
解釋：函數(shù)應(yīng)該返回新的長度 2 士聪，并且原數(shù)組 nums 的前兩個元素被修改為 1, 2 。不需要考慮數(shù)組中超出新長度后面的元素猛蔽。
示例 2：
輸入：nums = [0,0,1,1,1,2,2,3,3,4]
輸出：5, nums = [0,1,2,3,4]
解釋：函數(shù)應(yīng)該返回新的長度 5 剥悟， 并且原數(shù)組 nums 的前五個元素被修改為 0, 1, 2, 3, 4 灵寺。不需要考慮數(shù)組中超出新長度后面的元素。
分析
既然題目要求原地修改后返回數(shù)組長度区岗，那么最簡單的莫過于快慢指針操作略板。
慢指針初始為0，快指針初始為1慈缔，當nums[fast] != nums[slow],此時我們將慢指針向前一位叮称，并將快指針數(shù)值賦值給慢指針。
(因為指針從0開始而結(jié)果要求的是數(shù)組長度是長度藐鹤，所以我們需要left+= 1)
解題：
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
i = 0
for j in range(1, len(nums)):
if nums[j] != nums[i]:
i += 1
nums[i] = nums[j]
return i + 1
80. 刪除有序數(shù)組中的重復(fù)項 II
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/
難度：中等
題目：
給你一個有序數(shù)組 nums 瓤檐，請你 原地 刪除重復(fù)出現(xiàn)的元素，使每個元素 最多出現(xiàn)兩次 教藻，返回刪除后數(shù)組的新長度距帅。
不要使用額外的數(shù)組空間，你必須在 原地 修改輸入數(shù)組 并在使用 O(1) 額外空間的條件下完成括堤。
說明：
為什么返回數(shù)值是整數(shù)碌秸，但輸出的答案是數(shù)組呢？
請注意悄窃，輸入數(shù)組是以「引用」方式傳遞的讥电，這意味著在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。
示例：
示例 1：
輸入：nums = [1,1,1,2,2,3]
輸出：5, nums = [1,1,2,2,3]
解釋：函數(shù)應(yīng)返回新長度 length = 5, 并且原數(shù)組的前五個元素被修改為 1, 1, 2, 2, 3 轧抗。 不需要考慮數(shù)組中超出新長度后面的元素恩敌。
示例 2：
輸入：nums = [0,0,1,1,1,1,2,3,3]
輸出：7, nums = [0,0,1,1,2,3,3]
解釋：函數(shù)應(yīng)返回新長度 length = 7, 并且原數(shù)組的前五個元素被修改為0, 0, 1, 1, 2, 3, 3 。 不需要考慮數(shù)組中超出新長度后面的元素横媚。
分析：
典型的快慢指針問題,區(qū)別在于允許保留幾位相同數(shù)值纠炮。
那么當數(shù)值小于保留位或者慢指針-2的值不等于快指針時，將快指針賦值給慢指針然后慢指針前進一位灯蝴。
否則慢指針的值保持不動恢口，由于慢指針提前走了兩步，最終直接返回慢指針無需+1
解題：
class Solution:
def removeDuplicates(self, nums):
point = 0
for i in range(len(nums)):
if point < 2 or nums[point - 2] != nums[i]:
nums[point] = nums[i]
point += 1
return point
歡迎關(guān)注我的公眾號: 清風Python穷躁，帶你每日學(xué)習Python算法刷題的同時耕肩，了解更多python小知識。
有喜歡力扣刷題的小伙伴可以加我微信（King_Uranus）互相鼓勵问潭，共同進步猿诸，一起玩轉(zhuǎn)超級碼力！
我的個人博客：https://qingfengpython.cn
