283. Move Zeroes

xiaoxiao2021-02-27  146

题意:给你一个数组,让你把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; } } };

转载请注明原文地址: https://www.6miu.com/read-17268.html

最新回复(0)