Move Zeroes

最新推荐文章于 2022-09-09 22:57:00 发布

weixin_30439031

最新推荐文章于 2022-09-09 22:57:00 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liuxinzhi/p/7571599.html

　　　　这道题为简单题

　　题目：

　　思路：

　　　　这个题标记为用两个指针，但是我没这么做，我先排序然后把前面的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