LeetCode 283 移动零

给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

1. 必须在原数组上操作，不要为一个新数组分配额外空间。
2. 尽量减少操作总数。

class Solution {
    //时间复杂度 o(n)
    //空间复杂度 
    //3ms
    public void moveZeroes(int[] nums){
        int zeroIndex=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                continue;
            }else{
                swap(nums,i,zeroIndex);
                zeroIndex++;
            }
        }
    }
    public void swap(int[] nums,int i,int j){
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }

}

对上面的方法优化

class Solution {
    public void moveZeroes(int[] nums){
        int zeroIndex=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                continue;
            }else{
                if(i !=zeroIndex) {
                    swap(nums, i, zeroIndex);
                }
                zeroIndex++;
            }
        }
    }
    public void swap(int[] nums,int i,int j){
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }

}

很酷的方法

class Solution {
    public void moveZeroes(int[] nums){
        int zeroIndex=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                swap(nums,zeroIndex++,i);
            }
        }
    }
    public void swap(int[] nums,int i,int j){
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }
}

很酷的方法优化

class Solution {
    public void moveZeroes(int[] nums){
        int zeroIndex=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                if(zeroIndex!=i)
                    swap(nums,zeroIndex++,i);
                else
                    zeroIndex++;
            }
        }
    }
    public void swap(int[] nums,int i,int j){
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }
}