每日一道算法题-MoveZeros

283.给定一个数组nums,写一个函数，将数组中所有的0挪到数组的末尾，而维持其他所有非0元素的相对位置 举例 nums=[0,1,0,3,12]   ----> [   1,3,12,0,0]

做法1：可以创建一个临时数组来存储不等与0的数。

public static int [] moveZeros(int arr[]){ int temp[]= new int[arr.length]; int j=0; for (int i = 0; i <arr.length ; i++) { if (arr[i]!=0){ temp[j]=arr[i]; j++; } } for (int i = 0; i <temp.length ; i++) { arr[i]=temp[i]; } for (int i = temp.length; i <arr.length ; i++) { arr[i]=0; } return arr; }

做法2：双指针，定义一个临时变量k

public static int [] moveZeros2(int arr[]){ int k =0; for (int i = 0; i < arr.length; i++) { if (arr[i]!=0){ arr[k]=arr[i]; k++; } } for (int i =k;i<arr.length;i++){ arr[i]=0; } return arr; }