Remove Element

最新推荐文章于 2021-02-04 13:49:30 发布

gsama

最新推荐文章于 2021-02-04 13:49:30 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode OJ

本文链接：https://blog.youkuaiyun.com/gsama/article/details/19106435

leetcode OJ 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，用于移除数组中指定值的所有实例，并返回新数组的长度。该算法巧妙地通过循环遍历数组，将非目标值前移，从而实现原地修改数组的目的。

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

Remove Element

Total Accepted: 7901 Total Submissions: 24070

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.

The tricky part is unless check discussion, you don't know what the question really means

public class Solution {
    public int removeElement(int[] A, int elem) {
       int len = A.length;
       if (A==null){
           return 0;
       }
       int i = 0;
       int count = 0;
        while(i<len){
            if(A[i] == elem){
                i++;
                count++;
            }
            else{
                A[i-count] = A[i];
                i++;
            }
        }
        return A.length-count;
    }
}