首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【一天一道Leetcode】移除元素

【一天一道Leetcode】移除元素

作者头像
潘永斌
发布于 2021-04-20 07:52:22
发布于 2021-04-20 07:52:22
28400
代码可运行
举报
文章被收录于专栏:看那个码农看那个码农
运行总次数:0
代码可运行

01

题目描述

题目描述:

给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
解释:函数应该返回新的长度 2, 
并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],
也会被视作正确答案。

提示:

1. 0 <= nums.length <= 100

2. 0 <= nums[i] <= 50

3. 0 <= val <= 100

02

思路和方法

由题意最后只用输出新数组的长度

我们可以利用遍历从数组第一个元素进行遍历,依次对比当前数组元素是否与给定的目标值相同,将不同的数组元素往数组前面移动。

类似于筛选,将符合条件的元素,排到队伍前面。

最后输出与给定目标值元素不同的那部分数组长度。

例如我们用一个例子来直观地说明。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
初始数组num=[1,1,2,2,3,3],给定的值为3

设定1个起点进行遍历
i=0,

设定1个节点,
node=0 
用于把和给定目标值不相同的数组元素往数组前面移动,

如果num[i]!=val
则令num[node]=num[i]

利用这样的方式,将同一个数组与给定目标值不同的元素都往前移动。

我们的代码输出为:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        node=0
        for i in range(0,len(nums)):
            if nums[i]!=val:
                nums[node]=nums[i]
                node+=1
            i+=1
        return node
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-04-11,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 看那个码农 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
LeetCode116|移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
码农王同学
2020/10/27
3150
LeetCode刷题——移除元素和两数之和
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
用户10234052
2022/12/02
2460
(Leetcode 2021 刷题计划) 27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
windism
2021/04/19
4350
【LeetCode每日一题】27. 移除元素
今日题目27题,每日一题微信交流群可以点击右下角:合作转载->联系我,备注:刷题,拉你入群。
公众号guangcity
2021/04/22
2350
想进大厂?一起刷 LeetCode 吧!
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
用户9999906
2022/09/26
3250
每日一题 | Python3、Java 实战 LeetCode 「27. 移除元素」
https://leetcode-cn.com/problems/remove-element/
与你一起学算法
2021/04/28
6480
☆打卡算法☆LeetCode 27、移除元素 算法解析
链接:27. 移除元素 - 力扣(LeetCode) (leetcode-cn.com)
恬静的小魔龙
2022/08/07
2430
☆打卡算法☆LeetCode 27、移除元素  算法解析
【小Y学算法】⚡️每日LeetCode打卡⚡️——14.移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
呆呆敲代码的小Y
2021/08/23
3510
LeetCode-27. 移除元素(java)
       本题解法思路与【题解 ​​26.删除有序数组中的重复项​​】解法类似。具体怎么实现呢?
bug菌
2023/05/27
2670
LeetCode-27. 移除元素(java)
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
人不走空
2024/02/24
1600
116.移除指定元素 removeSpecifyElement
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
用户11332765
2024/10/28
840
116.移除指定元素 removeSpecifyElement
LeetCode 图解 | 27.移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
五分钟学算法
2020/02/20
3660
【一天一道Leetcode】删除有序数组的重复项
给你一个有序数组nums,请原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。
潘永斌
2021/04/20
2830
【一天一道Leetcode】删除有序数组的重复项
画解算法:27. 移除元素
https://leetcode-cn.com/problems/remove-element/
灵魂画师牧码
2019/06/27
3790
画解算法:27. 移除元素
Leetcode No.27 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
week
2022/01/07
2530
【力扣刷题】27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
jayjay
2022/11/02
2600
【力扣刷题】27. 移除元素
LeetCode-27 移除元素
今天我们学习第27题移除元素,这个题目和昨天的LeetCode-26 删除排序数组中的重复项原理一样。我们先看看这道题的题目描述。
用户3470542
2019/06/26
6500
LeetCode-27 移除元素
LeetCode刷题——移除元素和二进制求和
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
用户10234052
2022/12/02
2350
LeetCode 进阶之路 - 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2
Li_XiaoJin
2022/06/10
4690
LeetCode 27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
freesan44
2020/06/16
3450
相关推荐
LeetCode116|移除元素
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档