移动零-双指针

最新推荐文章于 2024-10-30 16:47:45 发布

阿芯爱编程

最新推荐文章于 2024-10-30 16:47:45 发布

阅读量359

点赞数 9

分类专栏：算法面试文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/github_36510643/article/details/136380068

版权

算法同时被 2 个专栏收录

102 篇文章 0 订阅

订阅专栏

面试

82 篇文章 0 订阅

订阅专栏

该代码展示了如何使用双指针技巧，对整数数组进行处理，将所有零元素移动到数组的末尾，同时保持非零元素的相对顺序。

摘要由CSDN通过智能技术生成

    //   移动零，将零移动到末尾-双指针
    //    输入: nums = [0,1,0,3,12]
    //    输出: [1,3,12,0,0]
    public static void moveZeroes(int[] nums){
        if(nums==null)return;
        int j=0;
        //  两两比较
        for (int i = 0; i <nums.length ; i++) {
            if(nums[i]!=0){
                //  不为零就交换位置
                int temp=nums[i];
                nums[i]=nums[j];
                nums[j++]=temp;
            }
        }
    }