力扣27.移除元素

最新推荐文章于 2024-01-24 16:29:55 发布

Isabelle_Yan

最新推荐文章于 2024-01-24 16:29:55 发布

阅读量156

点赞数

分类专栏：代码随想录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/sinat_27523689/article/details/126467492

版权

代码随想录专栏收录该内容

14 篇文章 0 订阅

订阅专栏

力扣27.移除元素

27.链接

思路

再定义一个数组，遍历旧数组，不一样的元素加到新数组，一样的直接跳过。然后把旧数组替换成新数组。

自身解法

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        vector <int> nums2;
        for(int i = 0;i<nums.size();i++){
            if(nums[i]!=val){
                nums2.push_back(nums[i]);
            }
        }
        nums = nums2;
        return nums2.size();
    }
};

知识点

新建一个int型的vector容器

vector<int> v1; //默认构造、无参构造
vector<int> v2(5);

vector<int> v3(5, 0);
vector<int> copyOf(v3);

int arr[] = { 1,2,3,5,7,9 };
vector<int> v5(arr, arr + 6);

在容器中操作

push_back(ele) //尾部插入元素ele
pop_back(); //删除最后一个元素
insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count, ele); //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos); //删除迭代器指向的元素
erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素
clear(); //删除所有元素

题解

//双指针法
// 时间复杂度：O(n)
// 空间复杂度：O(1)
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slowIndex = 0;
        for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {
            if (val != nums[fastIndex]) {
                nums[slowIndex++] = nums[fastIndex];
            }
        }
        return slowIndex;
    }
};