2-数组-23-移动零-LeetCode283

最新推荐文章于 2024-09-25 11:06:23 发布

CodeZeng1998

最新推荐文章于 2024-09-25 11:06:23 发布

阅读量1k

点赞数 36

分类专栏：算法文章标签： java 算法数据结构 intellij-idea

本文链接：https://blog.csdn.net/weixin_43873121/article/details/138866999

版权

算法专栏收录该内容

37 篇文章 0 订阅

订阅专栏

2-数组-23-移动零-LeetCode283

LeetCode：题目序号283

更多内容欢迎关注我（持续更新中，欢迎Star✨）

Github：CodeZeng1998/Java-Developer-Work-Note

技术公众号：CodeZeng1998（纯纯技术文）

生活公众号：好锅（Life is more than code）

CSDN: CodeZeng1998

其他平台：CodeZeng1998、好锅

283. 移动零

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

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

示例 1:

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

示例 2:

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

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

**进阶：**你能尽量减少完成的操作次数吗？

    /**
     * 移动零（快慢指针）
     *
     * @param nums 待处理的目标数组
     */
    public void moveZeroes(int[] nums) {

        if (nums.length == 0 || nums.length == 1) {
            return;
        }

        int slowIndex = 0;
        // 将非零数据前移
        for (int fastindex = 0; fastindex <= nums.length - 1; fastindex++) {
            if (nums[fastindex] != 0) {
                nums[slowIndex] = nums[fastindex];
                slowIndex++;
            }
        }

      	// 非零数据已经全部前移，将数组后面的数据设置成 0
        while (slowIndex <= nums.length - 1) {
            nums[slowIndex] = 0;
            slowIndex++;
        }
    }

ChatGPT：

目的:

该方法将数组 nums 中的所有零移动到末尾，同时保持非零元素的相对顺序。

逐步解释:

检查特殊情况:
```
if (nums.length == 0 || nums.length == 1) {
    return;
}
```
- 如果数组为空或仅包含一个元素，则无需移动，因此方法立即返回。
初始化指针:
```
int slowIndex = 0;
```
- slowIndex 用于跟踪下一个非零元素应该放置的位置。
使用 fastindex 遍历数组:
```
for (int fastindex = 0; fastindex <= nums.length - 1; fastindex++) {
    if (nums[fastindex] != 0) {
        nums[slowIndex] = nums[fastindex];
        slowIndex++;
    }
}
```
- 使用 fastindex 遍历数组。
- 如果 fastindex 位置的元素不为零，则将其移动到 slowIndex 指示的位置。
- 然后递增 slowIndex 以指向下一个可能的非零元素位置。
- 这有效地将所有非零元素按原顺序移到数组前部。
用零填充剩余位置:
```
while (slowIndex <= nums.length - 1) {
    nums[slowIndex] = 0;
    slowIndex++;
}
```
- 在所有非零元素移到前部后，slowIndex 将指向应放置第一个零的位置。
- 该循环用零填充数组的其余部分。

总结:

该方法使用两个指针：一个用于遍历数组 (fastindex)，一个用于放置非零元素 (slowIndex)。它确保所有非零元素按顺序移到数组前部，然后用零填充数组的其余部分。

283. Move Zeroes

Given an integer array nums, move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

Note that you must do this in-place without making a copy of the array.

Example 1:

Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]

Example 2:

Input: nums = [0]
Output: [0]

Constraints:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

Follow up: Could you minimize the total number of operations done?