您的位置:首页 > 其它

Leetcode 283 Move Zeroes

2016-05-17 14:23 323 查看
Given an array
nums
, write a function to move all
0
's to the end of it while maintaining the relative order of the non-zero elements.

For example, given
nums = [0, 1, 0, 3, 12]
, after calling your function,
nums
should be
[1, 3, 12, 0, 0]
.

Note:

You must do this in-place without making a copy of the array.

Minimize the total number of operations.

class Solution(object):
def moveZeroes(self, nums):
c = 0
for i in range(len(nums)):
if nums[i] != 0:
nums[c] = nums[i]
c += 1
for i in range(c,len(nums)):
nums[i] = 0
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: