首页 > 移动平台 > 详细

283. 移动零

时间:2020-04-23 00:53:30      阅读:72      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

思路:

双指针(快慢指针)。

 

代码一:

 

 1 class Solution(object):
 2     def moveZeroes(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: None 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[j] = nums[i]
11                 j += 1
12         while j < len(nums):
13             nums[j] = 0
14             j += 1

 

 

代码二:

 1 class Solution(object):
 2     def moveZeroes2(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: None 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

 

283. 移动零

原文:https://www.cnblogs.com/panweiwei/p/12757613.html

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