LeetCode刷题之LeetCode-283移动零

题目描述

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例1

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

示例2

输入: nums = [0]
输出: [0]

 

---

题解

我们可以利用双指针来求解问题，设立双指针i,j利用i循环遍历数组nums，j用来表示0的坐标，然后比较nums[i]的值是否为0，如果不为0则与j元素进行挪动，j++，最后将从j开始的剩余位置置为0。

代码如下：

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

时间复杂度为O(n)，执行结果为：

创作不易，点个赞吧！