楼主:
yam276 ('_')
2025-06-09 15:08:52283. Move Zeroes
题目：
给你一个阵列 把0全部移动到最后面
思路：
最简单思路就是粗暴地从左扫到右
用两个指标 write read
非 0 就 nums[write] = nums[read]; write += 1;
最后还要补 0
但题目有个要求是最小化操作
那要改用swap
也很好改 对非 0 成员多一个判断 if write != read
之后 nums.swap(read, write);
这方法不只简单操作还不用补 0
很棒
Code:
impl Solution {
pub fn move_zeroes(nums: &mut Vec<i32>) {
let mut write = 0;
for read in 0..nums.len() {
if nums[read] != 0 {
if write != read {
nums.swap(read, write);
}
write += 1;
}
}
}
}