283. Move Zeroes

来源:互联网 发布:东方财富通 for mac 编辑:程序博客网 时间:2024/06/05 11:03

题意:给你一个数组,让你把0移到数组的最末端,不能开额外的空间。

思路:先遍历一遍,把非零数移到数组前端,并 记录非零数的数量L,然后从L位置开始添零。

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

原创粉丝点击