没事刷刷LeetCode——283.移动零

283.移动零

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1 :

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

解题思路

使用双指针
逻辑1：当左指针值等于0时，判断右指针值是不是等于0；
-----------右指针值等于0，贼右指针加一
------------右指针值不等于0，则交换左右数值，左右指针都加一
逻辑2：当左指针值不等于0，左右指针都加一。

void moveZeroes(vector<int>& nums) {
    int n = nums.size();
    int r = 0, l = 0;
    while (l < n && r < n) {
        if (nums[l] == 0) {
            if (nums[r] == 0) {
                r++;
            }
            else {
                swap(nums[r], nums[l]);
                r++;
                l++;
            }
        }
        else {
            r++;
            l++;
        }
    }
}