算法---------数组-----------移动零
/**
* 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
*/
public static void moveZeroes(int[] nums) {
//下面是我的解决方法
int len = nums.length;
int zeroeSize = 0;
int temp;
for (int i = 0; i < len - zeroeSize; i++) {
if (nums[i] == 0) {
temp = i +1 ;
int lianXuZeroe = 1;
while (temp < len - zeroeSize && nums[temp] == 0){
zeroeSize ++;
temp ++ ;
lianXuZeroe ++;
}
for (int j = i; j < len; j++) {
if (j + lianXuZeroe < len) {
nums[j] = nums[j+lianXuZeroe];
}
}
zeroeSize ++;
}
}
for (int i = 0; i < zeroeSize; i++) {
nums[len -1 -i] = 0;
}
}
下面是别人的解决方法,真的想的不一样,只移动0和非0的。不整体移动数组。只遍历一遍,就可以。
if (nums == null || nums.length < 2) {
return;
}
for (int i = 0, j = 0; i < nums.length; i++) {
if (nums[i] != 0) {
int temp = nums[i];
nums[i] = nums[j];
nums[j++] = temp;
}
}
加油,提升自己。不再当初级程序员。
泰山崩于前而色不变的曹新雨,抱歉