moveZeros

标签：none   enumerate   turn   class   ace   solution   位置   mod   ros   

思路：

1. 将非零数与第一个0交换位置
2. 将所有非零数移到前面 最后将最后一个非零数后面全部填充为0

//思路1
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        j = 0
        for i,num in enumerate(nums):
            if num!=0:
                nums[j],nums[i] = nums[i],nums[j]
                j+=1
                

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

moveZeros

标签：none   enumerate   turn   class   ace   solution   位置   mod   ros   

原文地址：https://www.cnblogs.com/rise0111/p/11330229.html