快慢指针之练习【2】

学习安排根据《代码随想录》~

leetcode 283 移动零

思路：

【1】直接从大到小排序？——不可，需保持原来的相对顺序

【2】快慢指针——如何将0移位？

===>快慢指针+赋值

代码：

class Solution {
public:

    void moveZeroes(vector<int>& nums) 
    {
        int slow=0;
        for(int  fast=1;fast<=nums.size()-1;fast++)//必须有=号
        {
            if(nums[slow]==0)
            {
                if(nums[fast]==0)
                continue;
                else
                {
                    nums[slow++]=nums[fast];
                    nums[fast]=0;
                }
            }
            else 
            slow++;
            
        }

    }
};

 讨论：

fast<nums.size()-1【X】

导致 快指针到最后一个元素后，直接跳出循环，不再进行赋值操作。