java数据结构与算法刷题-----LeetCode283. 移动零

ydenergy_殷志鹏

于 2024-01-20 12:29:26 发布

阅读量663

点赞数 11

分类专栏：算法文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/grd_java/article/details/135713563

版权

算法专栏收录该内容

244 篇文章

订阅专栏

本文介绍了使用Java实现的双指针技巧来处理数组中将所有非零元素移动到数组前端的问题，时间复杂度为O(n)，空间复杂度为O(1)。代码展示了如何通过左右指针遍历并交换元素，避免了不必要的交换操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.youkuaiyun.com/grd_java/article/details/123063846`

解题思路

双指针，用right和left两个指针，将非0元素，全部按顺序换到数组前面。left指向左边非0元素应该插入的位置，right找到非0元素，将其和left位置元素交换。但是如果left和right指向同一个元素，交换与不交换的结果是一样的。

代码:时间复杂度O(n).空间复杂度O(1)

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0,right = 0;//左右指针
        while(right<nums.length){//右指针只要不越界，就继续判断
            if(nums[right]!=0){//如果找到右边的一个非0元素，就交换和left所指元素的位置
                if(left != right){//两个指针如果指向同一个元素，就没必要交换。
                    int temp = nums[left];
                    nums[left] = nums[right];
                    nums[right] = temp;
                }
                left++;//此时left指向下一个非0元素应该插入的位置
            }
            right++;//right向下继续判断
        }
    }
}