zoukankan      html  css  js  c++  java
  • LeetCode--删除排序数组中的重复项

    题目

    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

    示例 1:
    给定数组 nums = [1,1,2]
    函数应该返回新的长度 2, 并且原数组 _nums 的前两个元素被修改为 1, 2。 
    你不需要考虑数组中超出新长度后面的元素。

    示例 2:
    给定
    nums _= [0,0,1,1,1,2,2,3,3,4],
    函数应该返回新的长度 5, 并且原数组 _nums _的前五个元素被修改为 0, 1, 2, 3, 4
    你不需要考虑数组中超出新长度后面的元素。

    解题思路

    解题关键: 本题是为了删除数组中的重复元素,什么叫重复元素,我们可以理解当前元素在后面出现就表示该元素重复了。所有依次便利数组,并观察当前元素后面有没有重复的,如果有的话删除当前元素,保留后面的元素,这样保留下来的元素就是唯一的了。

    代码

    class Solution:
        def removeDuplicates(self, nums: List[int]) -> int:
            i = 0
            while(i < len(nums)):
                if nums[i] in nums[i+1:]:  
                    del nums[i]
                else:
                    i = i + 1
            return len(nums)
    
    def removeDuplicates(nums):
        pre,cur=0,1
        while cur<len(nums):       
            if nums[pre]==nums[cur]:
                nums.pop(cur)
            else:
                pre,cur=pre+1,cur+1
        return len(nums)
    

    测试用例

  • 相关阅读:
    模拟Linux修改实际、有效和保存设置标识
    ubuntu中桌面图标的配置
    硬盘安装ubuntu
    关于NumPy
    关于Spring JavaWeb工程中的ContextRefreshedEvent事件
    MySQL中Index Merge简介
    InetlliJ IDEA的快捷键及各种配置
    Java语言中的正则表达式
    Git使用笔记
    linux中添加常用应用程序的桌面图标
  • 原文地址:https://www.cnblogs.com/sinlearn/p/13026859.html
Copyright © 2011-2022 走看看