相关文章推荐
乖乖的小摩托  ·  23. 深度解密 Redis ...·  2 月前    · 
小眼睛的仙人球  ·  单细胞转录组seurat ...·  1 年前    · 
拉风的领结  ·  查询出生日期早于软工系所有老师的教师信息。 ...·  1 年前    · 
考研的围巾  ·  js,c/c++生成随机字符(去除易混淆字符 ...·  2 年前    · 
拉风的保温杯  ·  使用 Dumpling 导出数据 | ...·  2 年前    · 
性感的枇杷  ·  ftp连接超时读取目录列表失败-掘金·  3 年前    · 
Code  ›  27.移除元素 | LeetCode题解
数组 链表
https://biaodigit.github.io/LeetCode/0027/
才高八斗的双杠
1 年前
首页
介绍
github
  • 导读
  • 1.两数之和
  • 2.两数相加
  • 3.无重复字符的最长子串
  • 4.寻找两个有序数组的中位数
  • 5.最长回文子串
  • 6.Z 字形变换
  • 7.整数反转
  • 8.字符串转换整数 (atoi)
  • 9.回文数
  • 10.正则表达式匹配
  • 11.盛最多水的容器
  • 12.整数转罗马数字
  • 13.罗马数字转整数
  • 14.最长公共前缀
  • 15.三数之和
  • 16.最接近的三数之和
  • 17.电话号码的字母组合
  • 18.四数之和
  • 19.删除链表的倒数第N个节点
  • 20.有效的括号
  • 21.合并两个有序链表
  • 22.括号生成
  • 23.合并K个排序链表
  • 24.两两交换链表中的节点
  • 25.K 个一组翻转链表
  • 26.删除排序数组中的重复项
  • 27.移除元素
    • 题目:移除元素
    • 解题思路
    • 代码实现
  • 28.实现 strStr()
  • 29.两数相除
  • 30.串联所有单词的子串
  • 31.下一个排列
  • 32.最长有效括号

# 题目:移除元素

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

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

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

示例 1 :

给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2 :

给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。

说明 :

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以**“引用”**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝
int len = removeElement(nums, val);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);

来源:力扣(LeetCode)
链接: https://leetcode-cn.com/problems/remove-element

# 解题思路

这题和上一题 删除数组重复项 思路大致一样:

  • 通过一个 index 值记录修改索引,最后返回的 index 值代表去除重复值后的长度
  • 遍历数组,每一项与重复值比较,如果相等数组继续遍历,不想等则把当前值替换到数组中 index 的位置

# 代码实现

let removeElement = function (nums, val) {
    let index = 0;
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] !== val) {
            nums[index++] = nums[i];
    return index
          26.删除排序数组中的重复项
          28.实现 strStr()
 
推荐文章
乖乖的小摩托  ·  23. 深度解密 Redis 基础数据类型(String、List、Hash、Set、ZSet)的底层实现,如何设计出一个高效的数据结构 - 古明地盆
2 月前
小眼睛的仙人球  ·  单细胞转录组seurat V5分析教程(1)_哔哩哔哩_bilibili
1 年前
拉风的领结  ·  查询出生日期早于软工系所有老师的教师信息。 - CSDN文库
1 年前
考研的围巾  ·  js,c/c++生成随机字符(去除易混淆字符) - 碧落京豪 - 博客园
2 年前
拉风的保温杯  ·  使用 Dumpling 导出数据 | PingCAP 文档中心
2 年前
性感的枇杷  ·  ftp连接超时读取目录列表失败-掘金
3 年前
今天看啥   ·   Py中国   ·   codingpro   ·   小百科   ·   link之家   ·   卧龙AI搜索
删除内容请联系邮箱 2879853325@qq.com
Code - 代码工具平台
© 2024 ~ 沪ICP备11025650号