leetcode-27 移除元素（c++）

题目链接
题目标签：数组，双指针，原地算法
题目描述：给一个数组，删除这个数组中所有等于val的元素

• 解题思路：

  • 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
    • 定义快慢指针：
      • 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
      • 慢指针：指向更新 新数组下标的位置

• 知识点：

  • 数组
  • 双指针

• 代码：

// 时间复杂度：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++) {
            // 当存在val == nums[fastIndex]
            // fastIndex继续前走，但是慢指针留在了val的位置
            // 出现下一个不等于val的时候，将fast指向的元素幅值给slow，slow指向下一个元素
            if (val != nums[fastIndex]) {
                nums[slowIndex++] = nums[fastIndex];
            }
        }
        return slowIndex;
    }
};