【朱迪的LeetCode刷题笔记】】283. Move Zeroes #Easy #Python

yinda_peng

我写过这题hh

1. class Solution:
   
2.     def moveZeroes(self, nums: List[int]) -> None:
   
3.         """
   
4.         Do not return anything, modify nums in-place instead.
   
5.         """
   
6.         n = len(nums)
   
7.         i = 0
   
8.         j = 0
   
9.         while j < n:
   
10.             if nums[j] != 0:
    
11.                 nums[i] , nums[j] = nums[j] , nums[i]
    
12.                 i += 1
    
13.             j += 1

复制代码

yinda_peng

还有这个，这是我第一次写的，投机取巧了，上面那个是看了答案有双指针再去写的

1. class Solution:
   
2.     def moveZeroes(self, nums: List[int]) -> None:
   
3.         """
   
4.         Do not return anything, modify nums in-place instead.
   
5.         """
   
6.         a = nums.count(0)
   
7.         for i in range(a):
   
8.             nums.remove(0)
   
9.             nums.append(0)

复制代码

yinda_peng

Judie 发表于 2023-6-7 21:47
这个你可以展开讲讲吗

差不多就是跟答案那个双指针一样的，i表示当前已经处理好的非0元素的最后一位，j表示当前处理到的位置。如果nums[j]不等于0，就将其交换到nums[i]的位置上，然后i向后移动一位，继续处理下一个元素