题目内容
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
代码实现
class Solution {
public void moveZeroes(int[] nums) {
int n = nums.length;
//方法1:
// for(int i = 0;i < n;i++){
// if(nums[i] == 0){
// for(int j = i;j < n-1;j++){
// nums[j] = nums[j] ^ nums[j+1];
// nums[j+1] = nums[j] ^ nums[j+1];
// nums[j] = nums[j] ^ nums[j+1];
// }
// i--;
// n--;
// }
// }
//其实还可以采用冒泡的方式,将为0的元素一个一个冒出来
//方法2:
for(int i = 0;i < n-1;i++){
for(int j = 0;j < n-i-1;j++){
if(nums[j] == 0){
nums[j] = nums[j] ^ nums[j+1];
nums[j+1] = nums[j] ^ nums[j+1];
nums[j] = nums[j] ^ nums[j+1];
}
}
}
}
}