leetcode 283. 移动零 easy
题目描述:
解题思路:
因为只要保证非零元素的相对顺序, 借鉴快排的partition。
代码:
//
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int tail = 0; // 表示下一个非0 要放的下标
// 【0, tail-1】 表示非0区域 【tail,i】是0区域
for (int i = 0; i < nums.size(); ++i){
if (nums[i] != 0)
swap(nums[i], nums[tail++]);
}
}
};