LeetCode Move Zeroes （简单题）

题意：

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

思路：

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

C++

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

AC代码

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 )

AC代码

 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)

AC代码