LeetCode第283题

最新推荐文章于 2023-12-02 20:26:39 发布

原创最新推荐文章于 2023-12-02 20:26:39 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

本文详细解析了LeetCode上的经典题目——移动零，提供了两种不同的解法，包括双指针联动跑的基本解法和优化版本，旨在帮助读者理解和掌握如何将数组中的所有零移动到末尾，同时保持非零元素的相对顺序。

LeetCode第283题：移动零

题目详述
- 解法一
- 解法二

题目详述

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

解法一

双指针联动跑，j指向零元素，i指向非零元素，交换num[i]和nums[j]的值，保证非零元素相对顺序。

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

解法二

解法一的plus版，增加判断，减少了交换次数

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