数组-移除元素

class Solution {
public:
    int removeElement(vector& nums, int val) {
        // 设前后两个指针，从前面和后面同时遍历
        int p=0,q=nums.size()-1;
        // 用于交换两个数
        int temp;
        // 当两个指针不错过时
        while(p<=q)
        {
            // 如果前指针指向的数=val且后指针指向的数不=val，那么可以交换
            if(nums[p]==val&&nums[q]!=val)
            {
                temp=nums[p];
                nums[p]=nums[q];
                nums[q]=temp;
            }
            // 如果前指针指向的数不=val则前指针继续向后
            if(nums[p]!=val)
            {
                p++;
            }
            // 如果后指针指向的数=val则后指针继续向前
            if(nums[q]==val)
            {
                q--;
            }
        }
        // 最后前p个都不=val，即新数组的长度
        return p;
    }
};

class Solution {
public:
    int removeDuplicates(vector& nums) {
        // fast指向下一个不重复的数，slow指向下一个要赋值的位置
        int fast=-1,slow=-1;
        int len=nums.size();
        // slow=第一个重复元素位置
        for(int i=1;i0
        if(slow>0)
        {
            // fast从slow向后走，直到找到不重复的元素
            fast=slow+1;
            while(fast 
题目链接：283. 移动零 - 力扣（LeetCode） 
class Solution {
public:
    void moveZeroes(vector& nums) {
        int fast = -1, slow = -1;
        int len = nums.size();
        // 找到第一个=0的元素下标
        for (int i = 0; i < len; i++)
        {
            if (nums[i] == 0)
            {
                slow = i;
                break;
            }
        }
        // 如果数组中有=0的元素，则slow一定>=0
        if (slow >= 0)
        {
            // fast从slow向后寻找不=0的元素与slow位置交换
            fast = slow + 1;
            while (fast < len)
            {
                if (nums[fast] != 0 && nums[slow] == 0)
                {
                    nums[slow] = nums[fast];
                    nums[fast] = 0;
                    slow++;
                }
                // slow永远停在=0的位置，等待交换
                if (nums[slow] != 0)
                {
                    slow++;
                }
                fast++;
            }
        }
    }
};