[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;        }    }};