leetcode26:刪除排序陣列中的重複項
阿新 • • 發佈:2018-12-11
思想: 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