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]  ))

老哥留步,支持一下。

相关推荐
ZhengEnCi3 小时前
模型训练完整流程:从数据准备到模型上线的 10 个关键步骤(全文可跑)
后端·算法
ragnwang3 小时前
Notes: Python pybind11 import C++ module
开发语言·c++·python
王中阳Go3 小时前
后端转 Agent 岗面试怎么答:8 个高频问题与应答口径
人工智能·后端·python·大语言模型
weixin_307779134 小时前
RAG 面试陷阱——混合检索并非无条件优越:一个条件反转实验
人工智能·python·面试·职场和发展
云和数据.ChenGuang5 小时前
深入解析 Python 的 dir():从用法到 CPython 源码实现
开发语言·人工智能·python·langchain
吞下星星的少年·-·6 小时前
Div.3 CF 1131A题(排序,模拟)
算法·模拟·排序
圣保罗的大教堂7 小时前
leetcode 453. 最小操作次数使数组元素相等 中等
leetcode
aichitang20247 小时前
代数拓扑学与现代前沿视角
考研·算法·数学建模·ai·拓扑学·高考
荣码7 小时前
长上下文与大文档处理:200页PDF怎么喂给AI,我踩了4个坑
java·python