LeetCode.283. Move Zeroes

最新推荐文章于 2024-06-04 07:48:41 发布

原创最新推荐文章于 2024-06-04 07:48:41 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种不使用额外数组空间的方法，将数组中所有零元素移动到数组的末尾，同时保持非零元素的相对顺序。该方法通过双指针技术实现，旨在减少操作次数并提高效率。

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

public class Solution {
    public void moveZeroes(int[] nums) {
            int i=0;
            int j=0;
            while(j<nums.length){
               if(i==j) j++;
               if(j==nums.length) break;
                if(nums[i]==0) 
                {
                    if(nums[j]!=0) 
                    {
                        nums[i]=nums[j];
                        nums[j]=0;
                        i++;
                    }
                else 
                    j++;
                }
                else i++;
            }  
    }
}