【LintCode题集】Q539

【Q539】

描述

　　给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序

　　1.必须在原数组上操作

　　2.最小化操作数

 

　　样例：

　　给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].

思路

　　函数原型

public void moveZeroes(int[] nums) {}

　　从函数原型可以看出，此题目是在原数组上进行操作，所以这个题目可以变为，先删除为0的元素，然后在后面补0.

实现

public void moveZeroes(int[] nums) {
        // Write your code here
        
        
        
        // Write your code here

        int size = nums.length;
        int insertIndex = 0 ;  //即将插入的索引号

        for(int i = 0 ; i < size ; i ++){
            if(nums[i] == 0 ){
                continue;
            }

            else{
                nums[insertIndex] = nums[i];
                insertIndex ++ ;
            }
        }


        for(int i = 0 ; i < ( size - insertIndex ) ; i ++){
            nums[size - 1 - i] = 0 ;
        }

      
}