283. 移动零-Java

最新推荐文章于 2022-03-17 10:07:08 发布

原创最新推荐文章于 2022-03-17 10:07:08 发布 · 805 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文解析了如何使用双指针算法解决LeetCode问题283，将数组中的所有零移动到末尾，保持非零元素顺序，同时讨论了时间复杂度和空间复杂度。通过实例演示和代码实现，展示了高效的解决方案。

文章目录

- - [283. 移动零](https://leetcode-cn.com/problems/move-zeroes/)

283. 移动零

题目描述

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

示例:

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

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

算法思路:

1. 双指针

设置两个指针，一个为快指针，目的是为了提前查找不为零的数；另一个为慢指针，目的是为了得到非零元素的相对顺序
遍历数组，快指针依次指向数组的每一个元素，遇到0就计数，计数是为了在后面补齐零
快指针遇到非0就将该元素赋值到慢指针所指向的位置
遍历结束后，依次补齐后面的所有0

代码实现

 public void moveZeroes(int[] nums) {
        int left = 0;
        int right = 0;
        int count = 0;
        int length = nums.length;
        while(right < length){
            if(nums[right] != 0){
                nums[left++] = nums[right++];
            }else{
                count++;
                right++;
            }
        }
        while(count > 0){
            nums[length - count] = 0;
            count--;
        }
    }

//这种方法不用在数组后面补齐0
public void moveZeroes_2(int[] nums) {
        int left = 0;
        int right = 0;
        while(right < nums.length){
            if(nums[right] != 0){
                swap(nums,left,right);
                left++;
            }
            right++;
        }
    }

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