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
相关推荐
报错小能手1 小时前
刷题日常 5 二叉树最大深度
算法
Greedy Alg1 小时前
LeetCode 84. 柱状图中最大的矩形(困难)
算法
im_AMBER2 小时前
Leetcode 52
笔记·学习·算法·leetcode
小欣加油2 小时前
leetcode 946 验证栈序列
c++·算法·leetcode·职场和发展
包饭厅咸鱼2 小时前
PaddleOCR----制作数据集,模型训练,验证 QT部署(未完成)
算法
无敌最俊朗@2 小时前
C++ 并发与同步速查笔记(整理版)
开发语言·c++·算法
王哈哈^_^2 小时前
【完整源码+数据集】课堂行为数据集,yolo课堂行为检测数据集 2090 张,学生课堂行为识别数据集,目标检测课堂行为识别系统实战教程
人工智能·算法·yolo·目标检测·计算机视觉·视觉检测·毕业设计
测试19982 小时前
Appium使用指南与自动化测试案例详解
自动化测试·软件测试·python·测试工具·职场和发展·appium·测试用例
夏鹏今天学习了吗3 小时前
【LeetCode热题100(66/100)】寻找两个正序数组的中位数
算法·leetcode·职场和发展