双指针系列一＞移动零

题目：

链接: link

这里是引用

方法：

这里是引用

代码：

代码语言：javascript代码运行次数：0运行复制

class Solution {
    /**
    双指针法：
    1.把数组分为三个部分：非0，0，待处理
    2.遍历数组，数组非0就交换到前面，最后满足 非0，0两部分
     */
    public void moveZeroes(int[] nums) {
        
        int dest = -1,cur = 0;
        while(cur < nums.length){
            if(nums[cur] == 0){
                cur++;
            }else {
                swap(nums,cur++,dest+1);
                dest++;
            }
        }

    }



    private void swap(int[] array,int i,int j) {
        int tmp = array[i];
        array[i] = array[j];
        array[j] = tmp;
    }
}

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-03-25，如有侵权请联系 cloudcommunity@tencent 删除前往查看intvoid遍历数组指针