【经典算法】LeetCode 27. 移除元素(Java/C/Python3/Go实现含注释说明,Easy)

最新推荐文章于 2024-07-23 20:57:57 发布

进朱者赤

最新推荐文章于 2024-07-23 20:57:57 发布

阅读量1k

点赞数 25

分类专栏： # 经典算法文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/qq_30757161/article/details/139844697

版权

经典算法专栏收录该内容

43 篇文章 1 订阅

订阅专栏

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

精选专栏：🔗经典算法

作者简介：阿里非典型程序员一枚，记录在大厂的打怪升级之路。一起学习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 // 返回新数组的长度
}