leetcode02-简单的数组移动问题

https://leetcode.cn/problems/move-zeroes/?envType=study-plan-v2&envId=programming-skills

思路：

1.在原数组上直接操作，采用双指针的思想，每次移动r，当r不为0时交换num中的值

class Solution {
    public void moveZeroes(int[] nums) {
        int n  = nums.length;
        int l = 0,r = 0;
        while(r < n) {
            if(nums[r]!=0) {
                swap(nums,l,r);
                l++;
            }
            r++;
        }

    }

    public static void  swap(int[]nums,int l,int r) {
        int t = nums[l];
        nums[l] = nums[r];
        nums[r] = t;
    }
}

 执行时间：2ms 内存：44.9MB

直接开辟新的数组，遍历原数组时将不为0的元素存入新数组，最后补0即可

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int[] k = new int[n];
        int m = 0;
        for(int i = 0;i<n;i++) {
            if(nums[i]!=0) {
                k[m] = nums[i];
                m++;
            }
        }
        //在末尾补0
        for(int i = 0;i<n-m;i++) {
            k[m+i]=0;
        }
        
        
        for(int i =0;i<n;i++) {
            nums[i] = k[i];
        }
    }
}

执行时间 ：1ms  内存：44.8MB