• 作者主页： 🔗进朱者赤的博客

• 精选专栏：🔗经典算法

• 作者简介：阿里非典型程序员一枚 ，记录在大厂的打怪升级之路。 一起学习Java、大数据、数据结构算法（公众号同名）

• ❤️觉得文章还不错的话欢迎大家点赞👍➕收藏⭐️➕评论，💬支持博主，记得点个大大的关注，持续更新🤞
  ————————————————-

• 标签(题目类型)：数组、双指针

题目描述

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

不要使用额外的数组空间，只能使用 O(1) 额外空间并原地修改输入数组。

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

原题：LeetCode 27

思路及实现

题目要求在原地修改数组，并移除所有值等于val的元素，然后返回新数组的长度。我们可以使用双指针的方法来解决这个问题。

方式一：双指针（快慢指针）

思路

使用两个指针，一个快指针fast和一个慢指针slow。快指针用于遍历整个数组，慢指针用于指向当前不等于val的元素应该存放的位置。当快指针指向的元素不等于val时，将该元素复制到慢指针的位置，并将慢指针向前移动一位。最后返回慢指针的位置，即为新数组的长度。

代码实现

Java版本

public int removeElement(int[] nums, int val) {
    int slow = 0; // 慢指针
    for (int fast = 0; fast < nums.length; fast++) { // 快指针遍历数组
        if (nums[fast] != val) {
            nums[slow] = nums[fast]; // 将不等于val的元素复制到慢指针位置
            slow++; // 慢指针前移
        }
    }
    return slow; // 返回新数组的长度
}

C语言版本

int removeElement(int* nums, int numsSize, int val){
    int slow = 0; // 慢指针
    for (int fast = 0; fast < numsSize; fast++) { // 快指针遍历数组
        if (nums[fast] != val) {
            nums[slow] = nums[fast]; // 将不等于val的元素复制到慢指针位置
            slow++; // 慢指针前移
        }
    }
    return slow; // 返回新数组的长度
}

Python3版本

def removeElement(nums, val):
    slow = 0 # 慢指针
    for fast in range(len(nums)): # 快指针遍历数组
        if nums[fast] != val:
            nums[slow] = nums[fast] # 将不等于val的元素复制到慢指针位置
            slow += 1 # 慢指针前移
    return slow # 返回新数组的长度

Go版本

func removeElement(nums []int, val int) int {
    slow := 0 // 慢指针
    for fast := 0; fast < len(nums); fast++ { // 快指针遍历数组
        if nums[fast] != val {
            nums[slow] = nums[fast] // 将不等于val的元素复制到慢指针位置
            slow++ // 慢指针前移
        }
    }
    return slow // 返回新数组的长度
}

复杂度分析

• 时间复杂度：O(n)，其中n是数组的长度。快指针需要遍历整个数组一次。
• 空间复杂度：O(1)。只需要常数级别的额外空间来存储两个指针。

总结

相似题目

由于本题是一个经典的数组操作问题，与之相似的题目可能涉及到数组的增删改查等操作。

欢迎一键三连(关注+点赞+收藏)，技术的路上一起加油！！！代码改变世界

• 关于我：阿里非典型程序员一枚 ，记录在大厂的打怪升级之路。 一起学习Java、大数据、数据结构算法（公众号同名），回复暗号，更能获取学习秘籍和书籍等

• —⬇️欢迎关注下面的公众号：进朱者赤，认识不一样的技术人。⬇️—