Leetcode:给定一个数组和一个值，删除该数组中等于该值的元素并返回新的长度。数组元素的顺序可以改变。_给定一个数组和一个值,移除所有等于该值的元素,并返回新数组的长度。-优快云博客

本文介绍了一种在原地移除数组中特定值并返回新长度的算法，通过遍历数组，将目标值替换为数组末尾元素并减少长度，实现了高效的空间复杂度O(1)和时间复杂度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.

思路：

（1）遍历数组，若数组元素A[i]与elem相等，则将数组最后一个元素替换A[i]，数组长度减一（相当于取代A[i]位置）
（2）由于最后一个数组元素也可能等于elem，因此需要再次判断当前位置（替换后的A[i]），执行i--操作，使循环回到当前遍历位置

//遍历数组，若数组元素A[i]与elem相等,则将数组最后一个元素替换A[i]，数组长度减一（相当于取代A[i]位置）
//由于最后一个数组元素也可能等于elem，因此需要再次判断当前位置（替换后的A[i]），执行i--操作，使循环回到当前遍历位置
public class Solution {
    public int removeElement(int[] A, int elem) {
        if(A == null || A.length == 0)
            return 0;
        int len = A.length;
        for(int i = 0; i < len; i++){
            if(A[i] == elem){
                 A[i] = A[len-1];
                 len--;
                 i--;
            }
        }
        return len;
    }
}

Leetcode:给定一个数组和一个值，删除该数组中等于该值的元素并返回新的长度。 数组元素的顺序可以改变。

Leetcode:给定一个数组和一个值，删除该数组中等于该值的元素并返回新的长度。数组元素的顺序可以改变。