旋转0问题

王小侯

于 2021-09-07 20:18:26 发布

阅读量193

点赞数

分类专栏：个人leetcode记录文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/qq_45366067/article/details/120166051

版权

个人leetcode记录专栏收录该内容

10 篇文章

订阅专栏

本文介绍如何使用Java实现一个Solution类的方法moveZeroes，通过两个指针left和right来处理数组中的0，非0元素不移动，只将右侧非0元素向左移动并置0。关键代码展示了如何遍历和替换数组元素以保持数组结构。

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

问题简介如下
在这里插入图片描述
此问题思路是使用left和right分别记录当前已经替换过的数字和当前鼠标在的数字，假如当前数字是0，那么就不进行替换，但是right需要+1，假如不是0，那么进行替换，同时left和right同时+1；

class Solution {
    public void moveZeroes(int[] nums) {
        int t = nums.length;
        int left = 0;
        int right = 0;
        for(int i =0;i<t;i++){
            if(nums[right]!=0){
                nums[left++]=nums[right];
            }
            right++;
        }
        for(int i = left;i<t;i++){
            nums[i]=0;
        }
    }
}