LeetCode-Move Zeroes

Dear 丶 2022-08-09 03:24 142阅读 0赞

*  **Problem:**

> > 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:

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

*  **analysis:**

> > 维持两个指针. 实际上就是将所有的非0数向前尽可能的压缩，最后把没压缩的那部分全置0就行了。比如103040，先压缩成134，剩余的3位全置为0。过程中需要一个指针记录压缩到的位置。

*  anwser:

> > 方法1比方法2更优,主要是一次性将非零数排列好，比方法2减少了多余的移动时间。

> > **1**
> > 
> > ## `双指针压缩法 public class Solution { public void moveZeroes(int[] nums) { int i=0; int j=0; while(j<nums.length) { if(nums[j]!=0) { if(j!=i) { nums[i++] = nums[j]; nums[j] = 0; } else { ++i; } } ++j; } } }`         ##

> > 2
> > 
> > ## 从后向前遍历法 ##
> > 
> >     public class Solution {
> >         public void moveZeroes(int[] nums) {
> >             int i,j,temp;
> >             int zeroflag=nums.length-1 ;
> >             for(i=nums.length-1;i>=0;i--){
> >                 if(nums[i]!=0) continue;
> >                 else {
> >                     temp = nums[i];
> >                     for(j=i;j<zeroflag;j++){
> >                         nums[j]=nums[j+1];
> >                     }
> >                     nums[zeroflag]=temp;
> >                     zeroflag--;
> >                 }
> >                 if(i==0) break;
> >             }
> >         }
> >     }
> > 
> >   
> >   
> >