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

老哥留步,支持一下。

相关推荐
new coder5 分钟前
[算法练习]Day 4:定长滑动窗口
算法·leetcode
weixin_307779139 分钟前
MATLAB用到的符号计算数学引擎
开发语言·算法·matlab
sali-tec18 分钟前
C# 基于halcon的视觉工作流-章40-OCR训练识别
开发语言·图像处理·算法·计算机视觉·c#·ocr
databook38 分钟前
Manim实现波浪形文字特效
后端·python·动效
ggaofeng41 分钟前
用 Python 实现一个简化但可运行的 单点登录(SSO)系统
开发语言·python
比特森林探险记1 小时前
Golang GMP 模型深度解析
网络·算法·golang
Python极客之家1 小时前
基于数据挖掘的在线游戏行为分析预测系统
人工智能·python·机器学习·数据挖掘·毕业设计·课程设计
技术猴小猴1 小时前
如何使用Python实现UDP广播
开发语言·python·udp
坚持编程的菜鸟1 小时前
LeetCode每日一题——重复的子字符串
数据结构·算法·leetcode
峥嵘life2 小时前
Android16 adb投屏工具Scrcpy介绍
android·开发语言·python·学习·web安全·adb