【leetcode】283. Move Zeros

来源:互联网 发布:up量化炒股软件 编辑:程序博客网 时间:2024/04/27 14:52

记录一个下标,对原数组进行遍历,当非0时,将该数置于该下标内,并将下标值+1

最终从下标到数组尾全部置0.

/**  * @author          johnsondu  * @problem         Move Zeroes * @url             https://leetcode.com/problems/move-zeroes/ * @timeComlexity   O(n)  * @spaceComplexity O(1)  * @strategy        See code. */  class Solution {public:    void moveZeroes(vector<int>& nums) {        int len = nums.size();        int idx = 0;        for(int i = 0; i < len; i ++)        {            if(nums[i]) {                nums[idx ++] = nums[i];            }        }        for(int i = idx; i < len; i ++)            nums[i] = 0;    }};


0 0