题解 | #移动 0#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @return int整型vector
     */
    vector<int> moveZeroes(vector<int>& nums) {
        // write code here
        int lastNonZeroFoundAt =
            0;  // 用于记录下一个非零元素应该放置的位置
        // 遍历数组，将非零元素移动到数组的前面
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] != 0) {
                nums[lastNonZeroFoundAt++] = nums[i];
            }
        }
        // 从 lastNonZeroFoundAt 位置开始，将数组剩余的部分填充为0
        for (int i = lastNonZeroFoundAt; i < nums.size(); i++) {
            nums[i] = 0;
        }
        return nums;
    }
};