給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o(1) 額外空間的條件下完成。
示例 1:
給定陣列 nums = [1,1,2],
函式應該返回新的長度 2, 並且原陣列 nums 的前兩個元素被修改為 1, 2。
你不需要考慮陣列中超出新長度後面的元素。
示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函式應該返回新的長度 5, 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4。
你不需要考慮陣列中超出新長度後面的元素。
說明:為什麼返回數值是整數，但輸出的答案是陣列呢?
請注意，輸入陣列是以「引用」方式傳遞的，這意味著在函式裡修改輸入陣列對於呼叫者是可見的。
你可以想象內部操作如下:
// nums 是以「引用」方式傳遞的。也就是說，不對實參做任何拷貝
int len = removeduplicates(nums);
// 在函式裡修改輸入陣列對於呼叫者是可見的。
// 根據你的函式返回的長度, 它會列印出陣列中該長度範圍內的所有元素。
for (int i = 0; i < len; i++)
索引 0 1 2 3 4 5
陣列 1 1 2 2 2 3
更新 index += 1 即 2
更新 temp = nums[i] 即 2
更新 result += 1 即 2
遍歷到 i = 5，nums[index] = nums[i] 即 nums[2] == 3
更新 index += 1
更新 temp = nums[i]
更新 result += 1
class
solution
:def
removeduplicates
(self, nums: list[
int])-
>
int:
if nums ==
:return0if
len(nums)==1
:return
1
n =len(nums)
# 當前與之比較的數
temp = nums[0]
# 要插入新數的索引
index =
1# 當前遍歷了多少個不同的數字
result =
1for i in
range(1
, n)
:# 找到與temp不相同的數
if nums[i]
!= temp:
# 在index處插入該數
nums[index]
= nums[i]
# 更新下乙個插入位置
index +=
1# 更新temp
temp = nums[i]
# 更新當前遍歷的不同數的個數
result +=
1return result
class
solution
:def
removeduplicates
(self, nums: list[
int])-
>
int:
ifnot nums:
return
0# 初始化填坑位置
k =1# 注意這裡的切片 淺拷貝
for i, num in
enumerate
(nums[1:
]):# num 與 前一位元素 比較
if num != nums[i]
:# 若不相等 則放到前面
nums[k]
= num
# 更新 該填坑的位置
k +=
1return k
class
solution
:def
removeduplicates
(self, nums: list[
int])-
>
int:
ifnot nums:
return
0# 初始化填坑位置
k =0for i, num in
enumerate
(nums)
:# 為第乙個元素 或 不同於前乙個元素
if i ==
0or num != nums[i -1]
:# 填坑
nums[k]
= num
#更新填坑位置
k +=
1return k
class
solution
:def
removeduplicates
(self, nums: list[
int])-
>
int:
ifnot nums:
return
0# 初始化填坑位置
k =0for i, num in
enumerate
(nums)
:# 為第乙個元素 或 不同於 該填坑位置 往前乙個位置的元素
if k ==
0or num != nums[k -1]
:# 填坑
nums[k]
= num
#更新填坑位置
k +=
1return k
26 刪除排序陣列中的重複項
給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為1 2你不需要考...
26 刪除排序陣列中的重複項
給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1...
26 刪除排序陣列中的重複項
給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為1,2...