将所有的零移动到数组的末尾并保持非零元素的顺序的两种思路及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;
}
}
}
}
}

浙公网安备 33010602011771号