remove element

不刷脸皮要刷题

于 2014-11-10 03:28:55 发布

阅读量342

点赞数

分类专栏： Remove 查重 Leetcode two pointers

Leetcode 同时被 3 个专栏收录

37 篇文章

订阅专栏

two pointers

7 篇文章

订阅专栏

查重

6 篇文章

订阅专栏

本文介绍了一种名为Remove系列的算法实现方法，主要针对数组中元素的移除操作。通过两个指针来完成对指定元素的删除，一个指针用于遍历整个数组，另一个指针则用来记录子数组的最后一个索引位置。

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

Remove系列：

two pointers类型

Remove Duplicates from Sorted Array &II
Remove Duplicates from Sorted List & II
Remove Element
Remove Nth Node From End of List

Remove在array中，一个指针iterate，一个指针保留subarray的最后一个index

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