【LeetCode】80.删除有序数组中的重复项II

1. 题目


2. 分析

3. 代码

python 复制代码
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if len(nums) < 3:
            return len(nums)
        
        i = 0
        j = 1
        k = 2
        while(k < len(nums)):
            if (nums[i] == nums[j]):
                while(k < len(nums) and nums[j] == nums[k] ):
                    k+=1
                if (k < len(nums)):
                    j+=1                
                    i+=1
                    nums[j] = nums[k]
                    k+=1                    
            else:
                j+=1
                i+=1
                nums[j] = nums[k]
                k+=1
        return j+1
相关推荐
The_Ticker7 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin39 分钟前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长43 分钟前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法
繁依Fanyi1 小时前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
烦躁的大鼻嘎1 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想2 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
用户37791362947552 小时前
【循环神经网络】只会Python,也能让AI写出周杰伦风格的歌词
人工智能·算法
福大大架构师每日一题2 小时前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言