首页 > 其他 > 详细

moveZeros

时间:2019-08-10 10:58:52      阅读:69      评论:0      收藏:0      [点我收藏+]

思路:

  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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!