1.移动零将数组中的0移动至末尾同时不改变其它元素的顺序。力扣原链接283. 移动零 - 力扣LeetCode设置指针left和rightleft初始为-1right为0.当right指向非零元素left, 这样left要么和right指向同一地点要么刚好跳到需要交换的0这么一交换0就被挪到后面去了。class Solution { public: void moveZeroes(vectorint nums) { for (int left -1, right 0; right nums.size(); right) { if (nums[right]) { left; swap(nums[right], nums[left]); } } } };2.复写零把数组中的零重复写一遍数组长度不变因此末尾的一些元素会被挤掉。1089. 复写零 - 力扣LeetCode第一步我们要先找到复写后最后一个元素的位置因此我们使用了两个指针slow和fast。fast负责遍历数组遇到0让slow移动两位遇到非0slow移动一位当slow超出数组范围时我们便break。第二步break之后fast刚好停在目标位置而slow则会停在size的位置但这里存在一种特殊情况会使得slow停在size 1的位置这点我们稍后再说。第三步在正常情况下我们让slow--回到合法位置然后利用fast从后往前赋值。当fast指向非0元素时我们把fast赋给slow相当于把非零元素往前挪了一位二者同时--直到fast指向0我们让slow--两次每次把该位置赋成0让后让fast--这就是复写了0。最后再说特殊情况。特殊示例vector8 4 5 0 0 0 0 7 size size 10 1 2 3 4 5 6 7 8 9如果没有特殊处理当fast来到第三个0时slow来到了下标为9即size 1的位置。普通的slow--会出问题所以我们需要让slow-3来到下标6处即最后元素的前一位fast也要减减也来到下标6处之后开始复写而最后一位7则要手动赋成0。class Solution { public: void duplicateZeros(vectorint arr) { int fast 0, slow 0, n arr.size(); while (fast arr.size()) { if (arr[fast]) { slow; } else { slow 2; } if (slow n) { break; } fast; } if (slow n) { arr[n - 1] 0; slow - 3; fast--; } else slow--; while (fast 0) { if (arr[fast]) { arr[slow] arr[fast]; fast--; slow--; } else { arr[slow--] 0; arr[slow--] 0; fast--; } } } };
1.移动零将数组中的0移动至末尾同时不改变其它元素的顺序。力扣原链接283. 移动零 - 力扣LeetCode设置指针left和rightleft初始为-1right为0.当right指向非零元素left, 这样left要么和right指向同一地点要么刚好跳到需要交换的0这么一交换0就被挪到后面去了。class Solution { public: void moveZeroes(vectorint nums) { for (int left -1, right 0; right nums.size(); right) { if (nums[right]) { left; swap(nums[right], nums[left]); } } } };2.复写零把数组中的零重复写一遍数组长度不变因此末尾的一些元素会被挤掉。1089. 复写零 - 力扣LeetCode第一步我们要先找到复写后最后一个元素的位置因此我们使用了两个指针slow和fast。fast负责遍历数组遇到0让slow移动两位遇到非0slow移动一位当slow超出数组范围时我们便break。第二步break之后fast刚好停在目标位置而slow则会停在size的位置但这里存在一种特殊情况会使得slow停在size 1的位置这点我们稍后再说。第三步在正常情况下我们让slow--回到合法位置然后利用fast从后往前赋值。当fast指向非0元素时我们把fast赋给slow相当于把非零元素往前挪了一位二者同时--直到fast指向0我们让slow--两次每次把该位置赋成0让后让fast--这就是复写了0。最后再说特殊情况。特殊示例vector8 4 5 0 0 0 0 7 size size 10 1 2 3 4 5 6 7 8 9如果没有特殊处理当fast来到第三个0时slow来到了下标为9即size 1的位置。普通的slow--会出问题所以我们需要让slow-3来到下标6处即最后元素的前一位fast也要减减也来到下标6处之后开始复写而最后一位7则要手动赋成0。class Solution { public: void duplicateZeros(vectorint arr) { int fast 0, slow 0, n arr.size(); while (fast arr.size()) { if (arr[fast]) { slow; } else { slow 2; } if (slow n) { break; } fast; } if (slow n) { arr[n - 1] 0; slow - 3; fast--; } else slow--; while (fast 0) { if (arr[fast]) { arr[slow] arr[fast]; fast--; slow--; } else { arr[slow--] 0; arr[slow--] 0; fast--; } } } };
