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

猜你喜欢

转载自www.cnblogs.com/rise0111/p/11330229.html