[LeetCode]数组——移动零

Posted 2020-12-27 moonpie-sun

给定一个数组 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;
        }
    }
}