面试经典 150 题 2 —（数组 / 字符串）— 27. 移除元素

BreezeChasingDrizzle

已于 2024-01-14 12:55:08 修改

阅读量49

点赞数

分类专栏： leetcode 文章标签：算法 c++ leetcode

于 2023-10-09 15:45:58 首次发布

本文链接：https://blog.csdn.net/weixin_44032178/article/details/133704402

版权

leetcode 专栏收录该内容

174 篇文章 0 订阅

订阅专栏

27. 移除元素

在这里插入图片描述

方法一：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int numsLength = nums.size();
        if(numsLength == 0){
            return 0;
        }
        int fast = 0,slow = 0;
        // 双指针，fast始终++，slow控制与val值不同的元素的更改位置
        while(fast < numsLength){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
};

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

方法二：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int left = 0, right = nums.size();
        // 首尾指针进行收缩，首指针的元素与val进行比较并更新。
        while (left < right) {
            if (nums[left] == val) {
                nums[left] = nums[right - 1];
                right--;
            } else {
                left++;
            }
        }
        return left;
    }
};

方法三：用迭代器，但是要注意迭代器失效的问题

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        for(auto item = nums.begin(); item != nums.end();){
            if(*item == val){
                item = nums.erase(item);
            }
            else{
                item++;
            }
        }
        return nums.size();
    }
};