首页 > 其他 > 详细

Move Zeroes

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

    这道题为简单题

  题目:

    技术分享

 

  思路:

    这个题标记为用两个指针,但是我没这么做,我先排序然后把前面的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://www.cnblogs.com/liuxinzhi/p/7571599.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!