0
点赞
收藏
分享

微信扫一扫

283. 移动零--力扣题解

雅典娜的棒槌 2022-01-23 阅读 155

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

在这里插入图片描述
方法一:
思路:先遍历一次数组,计算数组中0的个数
再次遍历数组,把非零元素放到前面,然后把数组后面的元素用0填充

class Solution {
    public void moveZeroes(int[] nums) {
             int count = 0;
        for (int i=0;i< nums.length;i++){
            if (nums[i]==0){
                count++;
            }
        }
        for (int i=0,j=0;i<nums.length;i++){
            if (nums[i]==0)
            {
                continue;
            }
            else {
                nums[j]=nums[i];
                j++;
            }
        }
        for (int i= nums.length-count;i<nums.length;i++){
            nums[i]=0;
        }
    
    }
}

分析:
时间复杂度:O(n)-----(达到3n)
空间复杂度:0(1)

这是思路其实是知道了要移动的元素是0,实质上是覆盖0,而且最后还需要进行补0循环

方法二:
双指针遍历
左指针指向已处理好的序列的尾部,右指针指向待处理的序列的首部,右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length, left = 0, right = 0;
        while (right < n) {
            if (nums[right] != 0) {
                swap(nums, left, right);
                left++;
            }
            right++;
        }
    }

    public void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }
}

分析:
时间复杂度:O(n),比方法一的执行次数少
空间复杂度:O(1)

举报

相关推荐

0 条评论