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
相关推荐
wow_DG17 分钟前
【C++✨】多种 C++ 解法固定宽度右对齐输出(每个数占 8 列)
开发语言·c++·算法
Epiphany.55627 分钟前
c++最长上升子序列长度
c++·算法·图论
Cx330❀1 小时前
【数据结构初阶】--排序(四):归并排序
c语言·开发语言·数据结构·算法·排序算法
余_弦1 小时前
区块链中的密码学 —— 密钥派生算法
算法·区块链
亲爱的非洲野猪2 小时前
令牌桶(Token Bucket)和漏桶(Leaky Bucket)细节对比
网络·算法·限流·服务
NAGNIP2 小时前
一文读懂LLAMA
算法
烧冻鸡翅QAQ2 小时前
62.不同路径
算法·动态规划
番薯大佬2 小时前
编程算法实例-冒泡排序
数据结构·算法·排序算法
queenlll2 小时前
P2404 自然数的拆分问题(典型的dfs)
算法·深度优先
wydaicls2 小时前
用函数实现方程函数解题
人工智能·算法·机器学习