LeetCode:删除有序数组中的重复项

思路为前一个的数跟后面的数分别进行比较,如果相同则只保留前一个数即可,然后把k加1,最后的k就是遍历后剩下数字的数量

python 复制代码
class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        k=1
        for i in range(1,len(nums)):
            if nums[i]!=nums[i-1]:
                nums[k]=nums[i]
                k+=1
        return k
相关推荐
取酒鱼食--【余九】8 分钟前
rl_sar实现sim2real的整体思路
人工智能·笔记·算法·rl_sar
Magnum Lehar2 小时前
vulkan游戏引擎test_manager实现
java·算法·游戏引擎
水蓝烟雨2 小时前
[面试精选] 0094. 二叉树的中序遍历
算法·面试精选
超闻逸事2 小时前
【题解】[UTPC2024] C.Card Deck
c++·算法
暴力求解2 小时前
C++类和对象(上)
开发语言·c++·算法
JKHaaa2 小时前
几种简单的排序算法(C语言)
c语言·算法·排序算法
让我们一起加油好吗3 小时前
【基础算法】枚举(普通枚举、二进制枚举)
开发语言·c++·算法·二进制·枚举·位运算
FogLetter3 小时前
微信红包算法揭秘:从随机性到产品思维的完美结合
算法
BUG收容所所长3 小时前
二分查找的「左右为难」:如何优雅地找到数组中元素的首尾位置
前端·javascript·算法
itsuifengerxing4 小时前
python 自定义无符号右移
算法