【LeetCode刷题】- 移动零

Task:

【LeetCode刷题】- 移动零_第1张图片

思路

遍历一次数组,将数组中非零元素与此时数组中第一个零元素交换位置。

代码:

class Solution {
public:
    void moveZeroes(vector& nums) {
        int k = 0;
        for( int i = 0; i < nums.size(); i++){
            if(nums[i] != 0){
                if(k != i)
                    swap(nums[i], nums[k]);
                k++;
            }
        }
    }
};

提交结果

【LeetCode刷题】- 移动零_第2张图片

你可能感兴趣的:(C/C++学习,leetCode,LeetCode刷题系列)