Leetcode 算法题 26 删除重复值。

起因, 目的:

重新做算法题。 因为不知道要做什么。

先做中等的,一个题, 用了一个小时,还是看不懂要做什么。

那么,只能是先从简单的开始,找找感觉。

题目, 26,

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/

参考题解:

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/solutions/886374/yi-zhao-miao-sha-suo-you-tong-lei-xing-t-4a5x/

直接看代码。
python 复制代码
# 双指针
def solu(nums):
    n = len(nums)
    if n <= 1:
        return n

    # 例子: [1, 1, 2]
    left = 0

    # 这里的误区是: 
    # 相等的时候,我想进行处理,但是实际上不需要做任何处理。
    
    # 而只有在不相等的时候,把唯一值保留下来即可。
    # 不要忘记了这个题是要做什么!!!! 统计唯一值的个数。

    for right in range(1, n):
        # 如果相等, 说明 right 指向的元素是重复元素,不保留
        if nums[right] == nums[left]:
            continue
        else:
            left += 1
            nums[left] = nums[right]
    return left + 1

print(solu( [1, 1, 2]  ))

老哥留步,支持一下。

相关推荐
Sylvia33.28 分钟前
从轮询到推送:足球数据API架构演进与火星数据技术拆解
java·服务器·网络·python·websocket·架构
瑞码空间40 分钟前
Python爬虫进阶实战笔记
开发语言·python·计算机·python爬虫
杨超越luckly1 小时前
Agent应用指南:获取12306官网全量站点及其编码信息
python·数据挖掘·数据分析·可视化·12306
致Great1 小时前
科研人的 AI,不该只回答问题:我用字节TraeWork 跑了一遍真实研究任务
算法
纵有疾風起1 小时前
线性表的定义与基本操作 — 从逻辑结构到 ADT 接口
数据结构·算法·408·线性表·adt
2401_868534781 小时前
MATLAB:车牌识别
python·django
卷无止境1 小时前
用 FastAPI 撑起大文件的上传下载:从流式处理到断点续传的完整实践
后端·python·fastapi
测试_AI_一辰2 小时前
AI Agent 评测最隐蔽的坑-记忆
人工智能·算法·ai·自动化·ai编程
lucas_AI2 小时前
给YOLO检测器插 LoRA,'插对地方'比'插什么'更要命
人工智能·算法