小黑忍着智齿疼痛写中期报告，不想返校的leetcode之旅:27. 移除元素

爱喝喜茶爱吃烤冷面的小黑黑

于 2022-08-29 20:01:43 发布

阅读量70

点赞数

分类专栏：小黑的日常leetcode之旅文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_37418807/article/details/126590583

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

小黑代码

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        slow = 0
        n = len(nums)
        for fast in range(n):
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
        return slow

在这里插入图片描述

双指针优化(元素顺序改变,前后夹击看你黑驴往哪里逃!!!)

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        n = len(nums)
        before = 0
        after = n - 1
        while before <= after:
            if nums[before] != val:
                before += 1
            else:
                nums[before] = nums[after]
                after -= 1
        return before

在这里插入图片描述

双指针优化（java版本）

class Solution {
    public int removeElement(int[] nums, int val) {
        int before = 0;
        int after = nums.length - 1;
        while(before<=after){
            if(nums[before] != val){
                before++;
            }else{
                nums[before] = nums[after];
                after--;
            }
        }
        return before;
    }
}