(刷题记录)移除元素

最新推荐文章于 2025-11-14 16:08:31 发布

原创最新推荐文章于 2025-11-14 16:08:31 发布 · 457 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

刷题记录专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何使用Java编程语言中的双指针技巧实现LeetCode题目RemoveElement，通过遍历数组并移动指针来移除给定值的元素，官方解决方案展示了该方法的有效应用。

在这里插入图片描述

我的代码：

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

思路：双指针，右指针指向当前要处理的元素，有不等的数就赋值给左指针的数，左指针后移一位，相等就不赋值，以此类推。

官方答案：
https://leetcode.cn/problems/remove-element/solutions/730203/yi-chu-yuan-su-by-leetcode-solution-svxi/?envType=study-plan-v2&envId=top-interview-150