Remove Element

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

xin_huang

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

阅读量591

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/xhuang861030/article/details/22562327

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种在数组中移除特定值并返回新长度的算法实现。该算法通过原地替换的方式，改变元素顺序的同时提高了效率。

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 len = A.length;
        int lastIndex = A.length - 1;
        for(int i = 0; i <= lastIndex; i++){
            if(A[i] == elem){
                A[i] = A[lastIndex--];
                len--;
                i--;
            }
        }
        return len;
    }
}