Move Zeroes

Posted 2020-10-07 唐僧洗发爱飘柔

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

　　　　这个题标记为用两个指针，但是我没这么做，我先排序然后把前面的0移到后面去，但是我发现这样做太傻，在看了这个标题之后我才发现有更好的方法，首先设置一个变量j，用i索引遍历整个列表，如果nums[i] != 0,那么把nums[i]和nums[j]值交换，并且将j += 1

　　代码：

 1 class Solution(object):
 2     def moveZeroes(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: void Do not return anything, modify nums in-place instead.
 6         """
 7         j = 0
 8         for i in range(len(nums)):
 9             if nums[i] != 0:
10                 nums[i], nums[j] = nums[j], nums[i]
11                 j += 1