[LeetCode]283. 移动零

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

 

参考来源https://www.cnblogs.com/grandyang/
posted @ 2018-08-04 20:46  moonpie_sun  阅读(211)  评论(0编辑  收藏  举报