移动零 (Move Zeroes)

 

思路:

// @Title: 移动零 (Move Zeroes)
// @Author: qisiii
// @Date: 2022-02-28 20:55:21
// @Runtime: 1 ms
// @Memory: 42.4 MB
// @comment: 
// @flag: 
class Solution {
    public void moveZeroes(int[] nums) {
        if(nums.length<1){
            return;
        }
        int index=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[index++]=nums[i];
            }
        }
        while(index<nums.length){
            nums[index++]=0;
        }

    }
}

思路:

// @Title: 移动零 (Move Zeroes)
// @Author: qisiii
// @Date: 2024-09-06 18:06:55
// @Runtime: 1 ms
// @Memory: 44.8 MB
// @comment: 
// @flag: 
class Solution {
    public void moveZeroes(int[] nums) {
        int temp=nums[nums.length-1];
        int start=0,cur=0;
        while(cur<nums.length){
            if(nums[cur]!=0){
                nums[start++]=nums[cur];
            }
            cur++;
        }
        while(start<nums.length){
            nums[start++]=0;
        }
    }
}
Licensed under CC BY-NC-SA 4.0
最后更新于 2024-10-18