26. 刪除有序數(shù)組中的重復項
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
難度：簡單
題目：
給你一個有序數(shù)組 nums ，請你 原地 刪除重復出現(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ù)應該返回新的長度 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ù)應該返回新的長度 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ù)組中的重復項 II
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/
難度：中等
題目：
給你一個有序數(shù)組 nums ，請你 原地 刪除重復出現(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ù)應返回新長度 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ù)應返回新長度 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
歡迎關注我的公眾號: 清風Python，帶你每日學習Python算法刷題的同時，了解更多python小知識。
有喜歡力扣刷題的小伙伴可以加我微信（King_Uranus）互相鼓勵，共同進步，一起玩轉(zhuǎn)超級碼力！
我的個人博客：https://qingfengpython.cn
