leetcode|快慢指针之练习【2】

学习安排根据《代码随想录》~
leetcode 283 移动零 leetcode|快慢指针之练习【2】
文章图片

思路:
【1】直接从大到小排序?——不可,需保持原来的相对顺序
【2】快慢指针——如何将0移位?
===>快慢指针+赋值
代码:

class Solution { public:void moveZeroes(vector& nums) { int slow=0; for(intfast=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++; }} };

【leetcode|快慢指针之练习【2】】leetcode|快慢指针之练习【2】
文章图片

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

    推荐阅读