Day17 leetcode 移除元素

cumt-nku-ting

于 2022-11-26 23:06:01 发布

阅读量243

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_46271668/article/details/128058861

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了如何运用快慢双指针算法来解决LeetCode上的‘移除元素’问题。提供了Java和Python两种语言的实现方式，通过遍历数组并移动有效元素至数组起始位置，从而达到移除指定值的效果。这种方法有效地减少了时间复杂度，提高了代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Day 17

题目：移除元素

leetcode链接：移除元素
要点：快慢双指针

1、Java

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        int fast = 0;
        while(fast < nums.length){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}

2、python

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        slow = 0
        fast = 0
        while fast < len(nums):
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow = slow + 1
            fast = fast + 1
        return slow