0
点赞
收藏
分享

微信扫一扫

2019-12-15-LeetCode【移动零】


移动零

给定一个数组 ​​nums​​​,编写一个函数将所有 ​​0​​ 移动到数组的末尾,同时保持非零元素的相对顺序。

示例:


输入:​[0,1,0,3,12]​输出:​[1,3,12,0,0]​


说明:

  1. 必须在原数组上操作,不能拷贝额外的数组。
  2. 尽量减少操作次数。

思路

参考:​​https://www.jianshu.com/p/6bf64c01bd08​​

简言之,用每个非零的数按顺序给这个数组索引从0开始元素赋值,其余的位置赋值0.

代码

// class Solution {
// public:
// void moveZeroes(vector<int>& nums) {

// for(auto it=0;it<=nums.size()-1;it++)
// {
// if(nums[it]==0)
// {
// for(auto j=it;j<nums.size()-1;j++)
// {
// nums[j]=nums[j+1];
// }


// nums.push_back(0);
// }
// }

// }
// };


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];
j++;
}
}

while(j<nums.size())
{
nums[j]=0;
j++;
}
}
};

 

举报

相关推荐

0 条评论