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

老哥留步,支持一下。

相关推荐
敲键盘的小夜猫1 小时前
Python核心数据类型全解析:字符串、列表、元组、字典与集合
开发语言·python
apcipot_rain2 小时前
【应用密码学】实验五 公钥密码2——ECC
前端·数据库·python
小彭律师2 小时前
门禁人脸识别系统详细技术文档
笔记·python
IT猿手3 小时前
基于强化学习 Q-learning 算法求解城市场景下无人机三维路径规划研究,提供完整MATLAB代码
神经网络·算法·matlab·人机交互·无人机·强化学习·无人机三维路径规划
鸿业远图科技3 小时前
分式注记种表达方式arcgis
python·arcgis
别让别人觉得你做不到4 小时前
Python(1) 做一个随机数的游戏
python
小彭律师5 小时前
人脸识别门禁系统技术文档
python
万能程序员-传康Kk6 小时前
旅游推荐数据分析可视化系统算法
算法·数据分析·旅游
PXM的算法星球6 小时前
【并发编程基石】CAS无锁算法详解:原理、实现与应用场景
算法
ll7788116 小时前
C++学习之路,从0到精通的征途:继承
开发语言·数据结构·c++·学习·算法