Leetcode题目-283-moveZeroes

题目：

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

答题解析

思路：

1.遍历一维数组，判断该位数是否为零。
2.移动非零数字。

代码1

    public void moveZeroes(int[] nums) {
        #定义数组的长度len
        int len = nums.length;
        #记录下一个填入的非零元素的位置
        int next = 0;
        #判例，当数组长度为1，直接输出数组。
        if (len < 2) {
            return;
        }
    #遍历数组
        for (int i = 0; i < len; i++) {
        #判断是否非零
            if (nums[i] != 0) {
            #如果是非零，将其填入下一个非零元素，指针为next
                nums[next] = nums[i];
                #指针next自加
                next++;
            }
        }
    #将剩余的位置填上零
        for (int i = next; i < len; i++) {
            nums[i] = 0;
        }
    }
}

代码2

class solution{
    public void moveZeroes(int[] nums){
        #记录下一个填入的非零元素的位置
        int next = 0;
        #遍历数组
        for(int i =0 ;i<nums.length;i++){
        #判断遍历到的num[i]是否非零
            if(nums[i] != 0 ){
            #如果是，将其记录，指针为next
                nums[next] = nums[i];
                #判断i是否与next相同
                if(i != next){
                #如果是，将遍历到的位赋为0
                    nums[i] = 0;
                
                }
                #next指针自增
                next++;
            }
        }
    }
}

复杂度

时间复杂度位O(n)
空间复杂度位O(n)