码迷,mamicode.com
首页 > 其他好文 > 详细

Move Zeroes

时间:2017-09-21 23:26:21      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:http   img   索引   instead   列表   col   class   log   并且   

    这道题为简单题

  题目:

    技术分享

 

  思路:

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

 

Move Zeroes

标签:http   img   索引   instead   列表   col   class   log   并且   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7571599.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!