Skip to content

Latest commit

 

History

History
40 lines (34 loc) · 1007 Bytes

File metadata and controls

40 lines (34 loc) · 1007 Bytes
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        j = 0
        # 扫描整个数组
        for i in range(0, len(nums)):
           	# 遇到非零元素
            if nums[i] != 0:
                # 移动非零元素
                nums[j] = nums[i]
                # 判断 i 和 j 位置是否相同,不相同则置零
                if i != j:
                    nums[i] = 0
                # 索引增加
                j += 1
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        j = 0
        # 扫描整个数组
        for i in range(0, len(nums)):
            # 遇到非零元素
            if nums[i] != 0:
                # 交换 i 和 j 位置的数据
                nums[i], nums[j] = nums[j], nums[i]
                j += 1