移除数组元素（学习篇）

最新推荐文章于 2023-02-15 00:36:13 发布

顾施尘

最新推荐文章于 2023-02-15 00:36:13 发布

阅读量136

点赞数

分类专栏：算法文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_43850593/article/details/120691121

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

移除数组元素

暴力移除
双指针

给一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

暴力移除

在这里插入图片描述

    public static int removeElement(int[] arr, int val) {
        int size = arr.length;

        for (int i = 0; i < size; i++) {
            if (arr[i] == val){
                for (int j = i; j < size-1; j++){
                    arr[j] = arr[j+1];
                }
                i--;
                size--;
            }
        }
        return size;
    }

时间复杂度： $O(n^2)$
空间复杂度： $O (1)$

双指针

在这里插入图片描述

    public static int removeElement(int[] arr, int val) {
        int s = 0;
        for (int f =0 ; f < arr.length; f++) {
            if (arr[f] != val){
                arr[s++] = arr[f];
            }
        }
        return s;
    }