LeetCode-27. 移除元素-原地删除数组中指定值的元素-双指针

一、题目

二、思路

1、双指针
2、右指针不等于时，左右指针同时往右移动；相等时，移动右指针

三、代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        //双指针解法
        int left=0;
        int size=nums.size();
        for(int i=0;i<size;++i){
            //右指针不等于时，左右指针同时往右移动；相等时，移动右指针
            if(nums[i]!=val){
                nums[left]=nums[i];
                left++;
            }
        }
        return left;
    }
};