leetcode-删除重复

最新推荐文章于 2022-10-29 12:02:10 发布

原创最新推荐文章于 2022-10-29 12:02:10 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，用于从整数列表中去除重复元素，同时保持原有元素的顺序。该算法通过双指针技术，比较当前元素与前一个元素，若不同则将当前元素移动到新位置，从而实现去除重复项的功能。

第一遍

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==0:
            return 0
        j=0
        temp=nums[0]
        i=1
        flag=False
        while (i < len(nums))and(flag==False):
            if nums[i]>nums[j]:
                nums[j+1]=nums[i]
                j=j+1
                i=i+1
            elif nums[i]==nums[j]:
                i=i+1
            else:
                flag = True
        return j+1

第一次
内存很失败了,果然我的cpu是以内存为代价的