moveZeros

Posted 2022-06-25 rise0111

思路：

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;
        
    
;