双指针-移动零

leetcode地址
给定一个数组 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
 

进阶：你能尽量减少完成的操作次数吗？

thought: 每次移动都将零放到最后，采用双指针法，可放到零之前，有值的则不移动。在移动后直接右指针--，做了剪支处理。
第一个循环控制移动长度，第二个循环控制数组移动。

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0 ,right = nums.length;
        while(left < right){
            if (nums[left] == 0){
                int value = nums[left];
                for(int i = left , j = left +1;j<right;i++,j++){
                    nums[i] = nums[j];
                }
                nums[right-1] = value;
                right--;
            }
            else left++;
        }
    }
}

python方法

thought:右指针不为0则置换两位数之间的位置，左指针只会在为0的时候不自增。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)

        left = right = 0

        while right < n:
            if nums[right] != 0:
                nums[left] ,nums[right] = nums[right],nums[left]
                left += 1
            right += 1