LintCode之移动零

题目描述：

分析：由于要使非零元素保持原数组的顺序，我只能想出在找到一个0时，逐个移动数组元素使得后一个元素覆盖前一个元素，再将这个0移到后头去。

我的代码：

 public class Solution {
     /*
      * @param nums: an integer array
      * @return:
      */
     public void moveZeroes(int[] nums) {
         // write your code here
         //当数组为空时直接返回
         if(nums.length == 0) {
             return;
         }
         boolean b = true;
         //判断数组是否全为0，若是，则直接返回
         for(int i=0; i<nums.length; i++) {
             if(nums[i] != 0) {
                 b = false;
             }
         }
         if(b == true) {
             return ;
         }
 
         int k = nums.length-1;
         int i = k;
         while(i >= 0) {
             //从后往前找元素值为0的数
             while(i>=0 && nums[i]!=0) {
                 i--;
             }
             if(i >= 0) {
                 int temp = nums[i];
                 for(int j=i; j<k; j++) {
                     nums[j] = nums[j+1];
                 }
                 nums[k] = temp;
                 k--;
             }
         }
     }
 }