将所有的零移动到数组的末尾并保持非零元素的顺序的两种思路及JAVA代码实现
//思路2:从前向后遍历数组,将非0数字放入一个集合中 public static void moveZeroes02(int[] nums) { if(nums == null || nums.length == 0) { return; } if(nums.length == 1) { return; } // ArrayList<Integer> list = new ArrayList<>(nums.length); int zeroes = 0; for(int i = 0; i < nums.length; i ++) { if(nums[i] != 0){ list.add(nums[i]); } else { zeroes += 1; } } if(zeroes != 0) { for(int i = 0; i < nums.length; i ++) { if(i < nums.length - zeroes) { nums[i] = list.get(i); } else { nums[i] = 0; } } } } }