给定一个数组arr和一个目标数targrt，删除所有目标值元素，并返回新长度

最新推荐文章于 2024-02-25 10:22:41 发布

yoomiky

最新推荐文章于 2024-02-25 10:22:41 发布

阅读量843

点赞数

分类专栏：算法 LeetCode 数据结构

本文链接：https://blog.csdn.net/yoomiky/article/details/72758489

版权

算法同时被 3 个专栏收录

32 篇文章 1 订阅

订阅专栏

LeetCode

18 篇文章 0 订阅

订阅专栏

数据结构

11 篇文章 0 订阅

订阅专栏

/***********************************************************************************
**description:给定一个数组arr和一个目标数targrt，删除所有目标值元素，并返回新长度
**            注：返回的新数组顺序不做要求
***********************************************************************************/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//方法一：利用一个index标记新数组长度，遍历原数组，当元素不等于target时存入新数组
//时间复杂度O(n),空间复杂度O(1)
int removeElement_1(vector<int> &arr, int target)
{
    int index = 0;
    for (int i = 0; i < arr.size(); i++)
    {
        if (arr[i] != target)
        {
            arr[index++] = arr[i];
        }
    }
    return index;
}

//方法二：直接利用库函数，remove()会返回一个指向新数组结尾的迭代器,remove在头文件algorithm中
//时间复杂度O(n),空间复杂度O(1)
int removeElement_2(vector<int> &arr, int target)
{
    return distance(arr.begin(),remove(arr.begin(),arr.end(),target));
}