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

老哥留步,支持一下。

相关推荐
万添裁4 分钟前
huawei 机考
算法·华为·深度优先
m0_748554817 小时前
golang如何实现用户订阅偏好管理_golang用户订阅偏好管理实现总结
jvm·数据库·python
IronMurphy7 小时前
【算法四十三】279. 完全平方数
算法
墨染天姬7 小时前
【AI】Hermes的GEPA算法
人工智能·算法
papership8 小时前
【入门级-数据结构-3、特殊树:完全二叉树的数组表示法】
数据结构·算法·链表
smj2302_796826528 小时前
解决leetcode第3911题.移除子数组元素后第k小偶数
数据结构·python·算法·leetcode
阿正呀8 小时前
Redis怎样实现本地缓存的高效失效通知
jvm·数据库·python
Beginner x_u9 小时前
链表专题:JS 实现原理与高频算法题总结
javascript·算法·链表
2501_901200539 小时前
mysql如何设置InnoDB引擎参数_优化innodb_buffer_pool
jvm·数据库·python
_.Switch9 小时前
东方财富股票数据JS逆向:secids字段和AES加密实战
开发语言·前端·javascript·网络·爬虫·python·ecmascript