leetcode 283. Move Zeroes -easy

题目链接：https://leetcode.com/problems/move-zeroes/

题目内容：

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

 

 

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

题目翻译：

给定一个数组，写一个函数，将数组中的0都移动到数组末尾，同时保持非零数字的顺序。
比如，数组nums=[0, 1, 0, 3, 12]，调用你的函数后，数组变成[1, 3, 12, 0, 0]。
注意：
1. 你必须在原数组上进行修改，不能拷贝一个新数组；
2. 尽量减少你的操作次数。

 

 

设置两个指针fast, slow。快指针fast遍历，遇到非零数传回慢指针（slow）。如果快慢指针指向的不是同一个元素，则快指针指向的元素归零，然后慢指针向后移动一个格，

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        for(int fast=0,slow=0;fast<nums.size();fast++){        //快指针fast遍历，遇到非零数传回慢指针（slow）。如果快慢指针指向的不是同一个元素，则快指针指向的元素归零，然后慢指针向后移动一个格，
            if(nums[fast]!=0){                      
                if(slow!=fast){                      //
                    nums[slow]=nums[fast];
                    nums[fast]=0;
                }
                 slow++;
                }
        }
        
    }
};

 

转载于:https://www.cnblogs.com/zb-ml/p/8760808.html