LeetCode 283. 移动零

LeetCode 283. 移动零

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

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

示例 1:

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

示例 2:

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

提示:
1 <= nums.length <= 10⁴
-2³¹ <= nums[i] <= 2³¹ - 1

代码：

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int] 
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        # 初始化指针 left，从数组的最后一个元素开始
        left = len(nums) - 1  
		
		# 从右向左遍历数组
        while left >= 0:  
        	# 如果当前元素是零
            if nums[left] == 0:  
            	# 初始化指针 right，从当前零的位置开始
                right = left  
                # 将零向右移动，直到遇到下一个零或到达数组末尾
                while right < len(nums) - 1 and nums[right + 1] != 0:
                	# 交换相邻元素
                    nums[right], nums[right + 1] = nums[right + 1], nums[right]  
                    # 移动指针 right
                    right += 1  
            # 移动指针 left，继续检查下一个元素
            left -= 1