数组:Leetcode 27.移除元素

0 阅读1分钟

题目描述

27. 移除元素 - 力扣(LeetCode)

给你一个数组 nums **和一个值 val,你需要 原地 移除所有数值等于 val **的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k

代码实现: 双指针法(快慢指针)

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

相关题目

26. 删除有序数组中的重复项 - 力扣(LeetCode)

283. 移动零 - 力扣(LeetCode)

844. 比较含退格的字符串 - 力扣(LeetCode)

977. 有序数组的平方 - 力扣(LeetCode)