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

2021-09-26 16:11:44 字數 562 閱讀 3554

使用兩個指標,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...