LeetCode 27 移除元素

LeetCode 27 移除元素

1. 题目地址

    https://leetcode.cn/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150

2. 题解

    这道题主要采用的是快慢指针的思想。具体操作如下：

    1.  定义快慢指针：low和fast。
    2.  首先，快慢指针均指向同一个位置。如果fast指针当前指向的元素不等于val。那么，就让arr[low] = arr[fast]。fast和low都+1。
    3.  如果fast指针当前指向的元素等于val。那么，fast往后移动一位即可。low不做移动。
    4.  当fast移动完毕之后，low就是剩余数组的长度。

3. 代码

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