给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
- 自我实现
class Solution {
public void moveZeroes(int[] nums) {
int count=0;
for(int i=0;i<nums.length;i++){
if(nums[i]!=0){
nums[count]=nums[i];
count++;
}
}
while(count<nums.length){
nums[count]=0;
count++;
}
}
}
本次是通过先遍历一遍给这个数组重新赋值,在遇到0的位置填入下一个非0的数字,在遍历完以后,再去给剩下的元素赋值为0.
结果显示通过
2. 简化思路
class Solution {
public void moveZeroes(int[] nums) {
for (int p = 0, i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
int temp = nums[i];
nums[i] = nums[p];
nums[p++] = temp;
}
}
}
}
通过双指针思路,如果遇到0就跟那个非0的数字交换,一直把0都放到了最后。
思路图解: