283. 移动零

x33g5p2x  于10个月前 转载在 其他  
字(0.5k)|赞(0)|评价(0)|浏览(77)

283. 移动零

  • 题目:
    给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
  • 示例:
    输入: [0,1,0,3,12]
    输出: [1,3,12,0,0]
  • 说明:
    必须在原数组上操作,不能拷贝额外的数组。
    尽量减少操作次数。

解题思路

很简单的一个思路,将第一个为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++;
        }
    }
}

相关文章