Leetcode 27 Remove Element

最新推荐文章于 2024-09-16 06:54:08 发布

GoodJobJasper

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量45

点赞数

分类专栏： Leetcode 文章标签： leetcode java algorithm array two pointer

本文链接：https://blog.csdn.net/GoodJobJasper/article/details/107242369

版权

Leetcode 专栏收录该内容

278 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路： two pointer。这题申请加入26，80豪华套餐。这三题本质上是一样的，都是在array中找重复数字，碰到这类题目几乎都可以用two pointer来做。一个指针锁定插入位置，一个指针遍历数组。很简单，直接展示代码：

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