给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
C++
class Solution { public: void moveZeroes(vector<int>& nums) { for (int i = 0, j = 0; i < nums.size(); i++) { if (nums[i]) { swap(nums[i], nums[j++]); } } } };
C
void moveZeroes(int* nums, int numsSize) { int t,i,j=0; for (i = 0; i < numsSize; i++) { if (nums[i]) { t = nums[j]; nums[j++]=nums[i]; nums[i]=t; } } }