LeetCode移除元素（Python）——双指针

最新推荐文章于 2022-10-12 12:06:56 发布
最新推荐文章于 2022-10-12 12:06:56 发布
阅读量230 收藏
点赞数
分类专栏： LeetCode之路 文章标签： 指针 leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KeEN_Xwh/article/details/107796392
版权

题目

在这里插入图片描述

解题思路

与第26题删除排序数组中的重复项基本一样，可以直接一个一个元素遍历，然后直接删除元素，但是时间复杂度像我上篇博客（LeetCode删除排序数组中的重复项（Python））说的一样，删除列表元素这一步时间复杂度不太OK，所以还是要用交换元素代替删除元素的操作。

于是考虑用双指针去做，左指针初始指向数组头，右指针初始指向数组尾巴，左指针碰到val时直接与右指针交换即可。代码如下：
在这里插入图片描述

要说明的一点是由于每次循环只移动某一个指针一步，所以循环结束时左右指针是重合的，还需要再判断一下这个元素是否等于val才行。

执行结果为：
在这里插入图片描述

KeEN丶X
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python 数组中移除指定元素，用双指针移动问题
Turbo_Come的博客
10-27 1551
数组中移除指定元素 """ 给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 ...
【链表 移除链表指定元素】双指针
weixin_44669411的博客
01-25 128
leetcode203 删除链表中等于给定值 val 的所有节点 slow fast 只是指针不存储值，更改的是next的指向。 class Solution { public ListNode removeElements(ListNode head, int val) { ListNode result = new ListNode(0); result.next = head; ListNode slow = result; Li
力扣每日一题：删除有序数组中的重复项I 和 II
清风Python
04-06 334
26. 删除有序数组中的重复项 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 难度：简单 题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下...
数组和字符串(python),双指针
weixin_34010566的博客
12-24 446
数组简介 数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。 数组可以有一个或多个维度。这里我们从一维数组开始，它也被称为线性数组。这里有一个例子： 在上面的例子中，数组 A 中有 6 个元素。也就是说，A 的长度是 6 。我们可以使用 A[0] 来表示数组中的第一个元素。因此，A[0] = 6 。类似地，A[1]...
面试题18 删除链表中的节点 单指针/双指针 Python3
NLOS的博客
07-06 374
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动；题目保证链表中节点的值互不相同 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为1...
LeetCode（Python）—— 移除元素（简单）
热门推荐
m0_61661179的博客
10-08 6万+
概述：给你一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
leetcode刷题 （数组——双指针）
qq_40502460的博客
10-08 331
移除元素 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1： 输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函数应该返回新的长度 2, 并且nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如
LeetCode（Python）—— 删除排序链表中的重复元素（简单）
m0_61661179的博客
10-12 6万+
概述：给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
leetcode：移除链表元素 python解法
12-21
在LeetCode上，有一道经典的链表操作问题——移除链表元素。这个问题要求我们从给定的单链表中删除所有值等于`val`的节点。本文将深入解析问题的解决方案，并提供一种使用Python实现的方法。 ### 1. 题目说明 题目...
python-leetcode面试题解之第27题移除元素-python题解.zip
03-12
在Python编程语言中，LeetCode...总的来说，理解和掌握如何在Python中解决LeetCode第27题的"移除元素"问题是提升编程能力和准备面试的关键一步。通过不断地练习和理解类似的问题，可以增强对算法的理解，提高编程效率。
python-leetcode题解之027移除元素
最新发布
08-20
python python_leetcode题解之027移除元素
Leetcode刷题python——(2)两数相加
01-21
所以接受指针的帮助，其中数据和数据元素的下一个位置的地址也被存储。 所以从当前数据元素的值中知道下一个数据元素的地址。通常这样的结构被称为指针。 但在Python中，将它们称为节点。 class daynames: def __...
LeetCode——移除元素
12-22
【LeetCode——移除元素】这个问题是LeetCode中的一道经典算法题，要求在原地修改数组，移除所有等于给定值`val`的元素，并返回移除后的数组长度。题目强调不允许使用额外的数组空间，且需保证在O(1)额外空间复杂度...
LeetCode题目（Python实现）：移除元素
RexT1的博客
02-22 422
文章目录题目自己的想法算法实现执行结果复杂度分析小结 题目 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1 : 给定 nums = [3,2,2,3], val = 3, ...
LeetCode灯泡开关（Python）
KeEN_Xwh的博客
11-15 881
题目 解题思路 其实逻辑很简单，假设灯泡编号是 1 到 n ，对于第 i 轮，只要编号能整除 i 的灯泡都会被切换，所以根据这个思路可以写出代码： 不出意外地超时了。因为没有想到的点是，对于一个数 k ，它的因子都是成对出现的（a * b = k，那么 a 和 b 都是 k 的因子），除非 k 是完全平方数。因此只需要知道 1 到 n 中有多少个完全平方数即可： ...
LeetCode快乐数（Python）
KeEN_Xwh的博客
10-14 536
题目 解题思路 存储之前出现过的结果，如果再次出现同样的结果，就会进入无限循环，那么这个数就不可能是快乐数： 执行结果为： 看完官方题解之后，有一个地方是我没想到的： 虽然第三种情况不存在，但是必须论证一下为什么不存在才行。 使用 快慢指针法 可以减少一点时间复杂度： 执行结果为： ...
LeetCode两数相加（Python）
KeEN_Xwh的博客
07-28 409
题目： 解题思路： 因为题目定义好了单向链表（如下图），可以看出只能以头节点到尾节点的固定顺序访问，加数以倒序存储，所以感觉直接相加就可以，类似加法中的列竖式相加的做法。 在网页提交的代码如图所示： 感觉写的很直，不需要注释也能看懂，要说的两点就是：第一，l3_list想的是先得到结果的列表形式再去转换成单链表，第二就是要注意一种比较特殊的情况，[1] + [9, 9] = [0, 0, 1]。 执行结果为： 然后看了一下评论区和大神们的解决方案，思路差不多，于是把自己的代码浓缩了一下: 写法上其
LeetCode最大子序和（Python）——动态规划
KeEN_Xwh的博客
08-07 400
题目 解题思路 时间复杂度为O(N2)的暴力解法就不说了，那首当其冲肯定是动态规划了，先上代码： 首先，怎么判断一道题能不能用动态规划做？ 第一，看大问题能不能拆成几个小问题，并且大问题的最优解可以由小问题的最优解推出。在这道题里，比如现在要求前三项[ -2 , 1 , -3 ]的最大子序和（即大问题），我们已知前两项[ -2 , 1 ]的最大子序和为1（即小问题），只需要看 -3加上这个1大还是不加上大，就知道了。因此这道题满足这个条件，这个条件又叫最优子结构。 第二，如果给定某一阶段的状态，则在这一
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值