[LeetCode]283. Move Zeroes

[LeetCode]283. Move Zeroes

题目描述

思路

1 从右往左扫描，发现0就向右逐个交换， 效率较低
2 提升：从左往右扫描，发现非零的数就从数组第一个元素开始赋值，并计数，将最后剩下的元素赋值为0

代码

思路1

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        for (int i = nums.size() - 1; i >= 0; --i) {
            if (nums[i] == 0 && i != nums.size() - 1) {
                for (int j = i; j < nums.size() - 1; ++j) {
                    swap(nums[j], nums[j + 1]);
                }
            }
        }
    }
};

思路2

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int j = 0;
        for (int i = 0; i < nums.size(); ++i) {
            if (nums[i] != 0)
                nums[j++] = nums[i];
        }
        for (; j < nums.size(); ++j) {
            nums[j] = 0;
        }
    }
};