283:Move Zeroes

最新推荐文章于 2021-05-11 06:27:27 发布

freedom098

最新推荐文章于 2021-05-11 06:27:27 发布

阅读量330

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/freedom098/article/details/48750099

版权

leetcode 专栏收录该内容

129 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/move-zeroes/

方法：无

思路：最近leetcode挺火的，决定上手试一下，leetcode只需要写函数，不需要整体实现，但是其实这样限制更多，难度也会更高，这道题是第一道题，难度也不算大，直接上c++和python的代码吧。

难点：无

c++

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        for(int i = 0,j = 0;i < nums.size();i++)
        {
            if(nums[i] != 0)
                swap(nums[i],nums[j++]);
        }
    }
};

python

class Solution(object):
    def moveZeroes(self, nums):
        import copy
        L = copy.deepcopy(nums)
        del nums[:]
        counter = 0
        m = len(L)
        for i in range(m):
            if L[i] != 0:
                nums.append(L[i])
                counter += 1
        for i in range(m-counter):
                nums.append(0)