使用兩個指標,i和number,i用來遍歷原始陣列,number用來儲存不重複元素的數量。最開始讓number=0,第乙個不重複元素就是陣列中的第乙個元素,然後從陣列中的第二個元素開始和number下標對應的元素比較,如果相等則說明是重複項不處理,如果不相等,則number++,將陣列i處的元素新增到number位置。
**:
class solution:
def removeduplicates(self, nums: list[int]) -> int:
number = 0
if len(nums) == 0:
return 0
for i in range(1, len(nums)):
if nums[i] != nums[number]:
number += 1
nums[number] = nums[i]
return number + 1
陣列 刪除排序陣列中重複的項
題目要求 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。解題思路 題目要求不能使用額外的空間,並且複雜度是o 1 所以需要一次遍歷去解決問題。採用雙指標法 乙個...
陣列 刪除排序陣列中的重複項
給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被...
LeetCode 陣列 刪除排序陣列中的重複項
給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。示例 給定 nums 0,0,1,1,1,2,2,3,3,4 函式應該返回新的長度 5,並且原陣列 nu...