LeetCode Move Zeroes （简单题）

 

 

 

题意：

　　给定一个整型数组nums，要求将其中所有的0移动到末尾，并维护所有非0整数的相对位置不变。

 

思路：

　　扫一遍，两个指针维护0与非0的交界，将非0的数向前赋值就行了。

 

C++ 

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

 

python3

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        nums.sort(key=lambda x:0 if x==0 else -1 )

 

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        cnt=nums.count(0)
        for i in range(cnt):
            nums.remove(0)
            nums.append(0)