学习安排根据《代码随想录》~
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】
导致 快指针到最后一个元素后,直接跳出循环,不再进行赋值操作。