很简单的一个思路,将第一个为0 的地方标记即可。最开始我们假设为0,如果为0,下标不移动,不为0下标才向后移动一位。因为我们标及的是第一个为0的数。可能会疑问如果第一个不是0呢,不是0的话,我们和遍历同步,自己和自己交换相当于不交换。
或者如果理解不了你也可以用一个笨笨的方法。遍历第一遍将所有为0 的下标存储起来,然后遍历第二遍,每次不为0如果该下标大于另外一个存储都是0 的最小的下标则交换。
class Solution {
public void moveZeroes(int[] nums) {
int firstZero = 0, temp;
for(int i = 0; i < nums.length;){
if(nums[i] != 0){
temp = nums[i];
nums[i]=nums[firstZero];
nums[firstZero] = temp;
firstZero++;
}
i++;
}
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/Y_peak/article/details/120344246
内容来源于网络,如有侵权,请联系作者删除!