【LeetCode从零单排】No27.Remove Element

Garvin Li

于 2015-02-12 16:34:25 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法与数据结构 LeetCode从零单排文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/buptgshengod/article/details/43764195

java 同时被 3 个专栏收录

49 篇文章

订阅专栏

算法与数据结构

47 篇文章

订阅专栏

LeetCode从零单排

31 篇文章

订阅专栏

本文提供了一种在数组中移除特定值并返回新长度的高效算法实现。该方法通过一次遍历完成元素的筛选，确保了O(n)的时间复杂度。

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

题目

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

代码

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

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.youkuaiyun.com/buptgshengod

******************************************/