代码随想录笔记[8]快慢指针交换元素

283.移动零

283. 移动零

labuladong 题解思路

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

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

示例 1:

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

示例 2:

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

提示:

• 1 <= nums.length <= 104

• -231 <= nums[i] <= 231 - 1

思路如下

仍然是我们的双指针快慢指针问题，唯一不同的是要交换两个数字来保证数组的元素不被破坏。

class Solution {
    public void moveZeroes(int[] nums) {
            int slowpoint = 0;
            int fastpoint = 0;
            while(fastpoint<nums.length)
            {
                if(nums[fastpoint]!=0)
                {
                    int c = nums[slowpoint];
                    nums[slowpoint] = nums[fastpoint];
                    nums[fastpoint] = c;
                    slowpoint++;
                }
                fastpoint++;
            }
    }
}