moveZeros

思路:

  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;
        }
    }
};
posted @ 2019-08-10 00:23  FromZeroToOne  阅读(176)  评论(0编辑  收藏  举报