LeetCode(八)------Remove Element

最新推荐文章于 2024-03-25 22:40:48 发布

zhumqs

最新推荐文章于 2024-03-25 22:40:48 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/DjokerMax/article/details/81513319

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种高效算法，用于在数组中移除所有指定值的实例，并返回新的数组长度。通过使用一个计数变量，算法遍历数组，若元素不等于目标值，则将其覆盖在计数变量位置并递增计数，最终返回计数变量即为新数组长度。此方法时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 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。
示例代码：

// Time Complexity: O(n), Space Complexity: O(1)
class Solution{
    public static int removeelement(int[] arr,int target){
        int index = 0;
        for(ing i = 0;i<arr.length;i++){
            if(arr[i] != target){
                arr[index++] = arr[i];
            }
        }
        return index;
    }
}