给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序

要求在不复制数组的情况下原地对数组进行操作。

示例 :

输入:nums=[0,1,0,3,12]输出: [1,3,12,0,0]

方法一：双指针

class Solution {
    public void moveZeroes(int[] nums) {
        int p=0;
        for(int i=1;i<nums.length;i++){
            if(nums[p]==0&&nums[i]!=0){
                nums[p]=nums[i];
                nums[i]=0;
                p++;
            }
            else if(nums[p]!=0)p++;
        }
    }
}

方法二：第一次遍历把非零元素放到最前面，第二次只需遍历数组剩下的位置全部赋0即可

class Solution {
    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length <= 1) {
            return;
        }
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0)nums[index++] = nums[i];
        }
        for (int i = index; i < nums.length; i++) {
            nums[i] = 0;
        }
    }
}

最后

以上就是自由小天鹅为你收集整理的给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序的全部内容，希望文章能够帮你解决给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。