/** * @author：李柏宏（LiberHome） * @date：Created in 2019/2/27 21:51 * @description： * @version:$ *//*已知一个数组，请将数组中的0移动到后面，非0元素保持原有秩序*/public class page05 { public static void main(String[] args) { int[] nums = {1, 0, 0, 8, 6,1,0,0,86}; range(nums); show(nums); } private static void show(int[] nums) { for (int i = 0; i < nums.length; i++) { System.out.println(nums[i]); } } private static void range(int[] arr) { int i = 0; int temp = 0; while (i + 1 < arr.length) { while (arr[i] != 0 && (i + 1 < arr.length)) { /*如果数组元素不为0*/ i++; } /*走到这一步，说明此时的数组元素为0*/ int flag = i; /*如果数组元素为0*/ while (arr[i] == 0 && ((i + 1) < arr.length)) { /*继续向前，直到找到非0数,与之交换*/ while (arr[i] == 0&&(i + 1) < arr.length) { /*前进*/ i++; } /*如果已经超出界限*/ if (i>=arr.length){ return; } /*走到这一步说明已经找到非0数arr[i]*/ /*交换arr[flag]=0与现在arr[i]=Not0*/ temp = arr[flag]; arr[flag] = arr[i]; arr[i] = temp; i = flag + 1;/*回到flag后一个元素，开始新的一轮*/ flag++; } } } }