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

老哥留步,支持一下。

相关推荐
Ayanami_Reii8 分钟前
NOIP2011提高组.玛雅游戏
算法·游戏·深度优先
熬夜造bug18 分钟前
LeetCode Hot100 刷题笔记(2)—— 子串、普通数组、矩阵
笔记·leetcode·矩阵
_extraordinary_20 分钟前
笔试专题(六)
算法·哈希算法·贪心·模拟·滑动窗口·构造
学习编程的gas28 分钟前
数据结构——堆的实现和堆排序
数据结构·算法
墨绿色的摆渡人39 分钟前
pytorch小记(十六):PyTorch中的`nn.Identity()`详解:灵活模型设计的秘密武器
人工智能·pytorch·python
TimeDoor44 分钟前
整理我的macos的复杂混乱的python环境
开发语言·python·macos
claude61 小时前
实测文心4.5与X1一个月后,我预测文心大模型4.5 Turbo将有这几个升级点
算法
懒羊羊不进村1 小时前
Python深度学习基础——深度神经网络(DNN)(PyTorch)
python·深度学习·dnn
jz_ddk1 小时前
[实战]多天线空域抗干扰技术:原理、数学推导与工程仿真(完整仿真代码)
python·算法·毕业设计·信号处理
lvchaoq2 小时前
图解力扣回溯及剪枝问题的模板应用
leetcode·深度优先·剪枝·回溯·递归