LeetCode-283.Move Zeroes

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.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:

  1. You must do this in-place without making a copy of the array.
  2. Minimize the total number of operations.
public void moveZeroes(int[] nums) {//my
        int flag =0;
        for (int i = 0; i < nums.length; i++) {
            if(0!=nums[i]){
                if(flag!=i){
                    nums[flag]=nums[i];
                }
                flag++;
            }
        }
        for (;flag<nums.length;flag++){
            nums[flag]=0;
        }
    }

  

posted @ 2019-02-25 15:08  月半榨菜  阅读(110)  评论(0编辑  收藏  举报