(刷题记录)移除元素

最新推荐文章于 2024-05-05 23:12:07 发布

qq_39456200

最新推荐文章于 2024-05-05 23:12:07 发布

阅读量357

点赞数 9

分类专栏：刷题记录文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_39456200/article/details/135924118

版权

刷题记录专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

我的代码：

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