LeetCode 126 Remove Element

最新推荐文章于 2024-10-27 15:45:33 发布

JavyZheng

最新推荐文章于 2024-10-27 15:45:33 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Remove Element

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/40660181

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一个高效的算法，用于在数组中移除指定元素，并返回新数组的长度。通过遍历数组，遇到指定元素时将其替换为数组末尾元素，并减少数组长度，从而实现元素移除。

摘要生成于 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.

分析：

每次碰到相等的，就把当前最后一个放到当前位置，同时长度减1，继续检查此位置，直到不相等

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