admin管理员组

文章数量:1035700

双指针系列一＞移动零

题目：

链接: 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遍历数组指针

双指针系列一＞移动零

题目：

链接: 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遍历数组指针

本文标签： 双指针系列一＞移动零

版权声明：本文标题：双指针系列一＞移动零 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1748153935a2261411.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。