【283. 移动零】双指针

最新推荐文章于 2024-06-12 10:00:23 发布

ceresyezi

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量51

点赞数

分类专栏：刷题总结 # 数组文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_41830037/article/details/131228972

版权

刷题总结同时被 2 个专栏收录

110 篇文章 0 订阅

订阅专栏

数组

12 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/move-zeroes/

题目要求

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

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

双指针

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int l = 0, r = 0;
        for (; r < n; r++) {
            if (nums[r] != 0) nums[l++] = nums[r];
        }
        for (int i = l; i < n; i++) {
            nums[i] = 0;
        }
    }
}