1. 程式人生 > >leetcode26:刪除排序陣列中的重複項

leetcode26:刪除排序陣列中的重複項

思想:
1.判斷列表nums的長度是否小於等於1,若是則返回列表nums的長度,反之跳轉2
2.定義一個變數i=0,代表不重複元素的下標。定義for迴圈,j從1依次變化到len(nums)
3.判斷nums[i]是否與nums[j]相等。若否,則i加1,nums[j]賦值給nums[i]。跳轉3,直到j==len(nums)-1結束
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) <= 1:
            return len(nums)
        else:
            i = 0
            for j in range(1, len(nums)):
                if nums[i] != nums[j]:
                    i += 1
                    nums[i] = nums[j]
            return i+1