删除数组中的重复项 26

题目：

 

答案：

import time

class Solution:
    def removeDuplicates(self, nums) -> int:
        i = 0
        while i < len(nums) -1:
            if nums[i] == nums[i + 1]:
                del nums[i]
                continue
            else:
                i += 1

        return len(nums)


start3 = time.time()

a = Solution()
nums = [1, 1, 2]
answer = a.removeDuplicates(nums)
end3 = time.time()
time3 = end3 - start3
print("answer = ", answer)
print("nums = ", nums)
print('程序运行时间：', str(time3))

answer =  2
nums =  [1, 2]
程序运行时间： 4.76837158203125e-06

 

 

方法二：

class Solution:
    def removeDuplicates(self, nums) -> int:
        if not nums:
            return 0
        count = 0
        for i in range(len(nums)):
            if nums[count] != nums[i]:
                count += 1
                nums[count] = nums[i]
        return count + 1

answer =  2
nums =  [1, 2]
程序1运行时间： 5.0067901611328125e-06
answer =  2
nums =  [1, 2]
程序2运行时间： 3.0994415283203125e-06