leetcode 283. Move Zeroes

Seawolf

1. 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.
   
2. 
   
3. Example:
   
4. 
   
5. Input: [0,1,0,3,12]
   
6. Output: [1,3,12,0,0]
   
7. Note:
   
8. 
   
9. You must do this in-place without making a copy of the array.
   
10. Minimize the total number of operations.

复制代码

1. class Solution {
   
2.     public void moveZeroes(int[] nums) {
   
3.         int count = 0;
   
4.         
   
5.         for(int i = 0 ; i< nums.length; i++){
   
6.             
   
7.             if(nums[i] != 0){
   
8.                
   
9.                 nums[count] = nums[i];
   
10.                 if(count != i) {
    
11.                     
    
12.                     nums[i] = 0;
    
13.                     
    
14.                 }
    
15.                 count++;
    
16.         }
    
17.     }
    
18. }
    
19. }

复制代码