Leetcode Move Zeroes

题意:将所有的)移动到数组最后,其他元素保持不变。

思路:记录连续0开始的位置,将非零数不断与首个0交换,直到所有0都再尾部。

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


猜你喜欢

转载自blog.csdn.net/markpen/article/details/54405268