0283.移动零
方法一:双指针
时间复杂度 $O(n)$,空间复杂度 $O(1)$。
impl Solution {
pub fn move_zeroes(nums: &mut Vec<i32>) {
let (mut i, mut j) = (0, 0);
while j < nums.len() {
if nums[j] != 0 {
nums[i] = nums[j];
i += 1;
}
j += 1;
}
while i < nums.len() {
nums[i] = 0;
i += 1;
}
}
}