leetcode 283 move zeroes -java

自己的方法好像不合要求，因为开辟了链表空间，还在那儿调的不亦乐乎……

public class Solution {
    public void moveZeroes(int[] nums) {
        int zero=0;
        Queue<String> qu = new LinkedList<String>();//思路就是采用了队列，链表，遇到0就计数，不是0就加到队列
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                zero++;
            }else{
                qu.add(Integer.toString(nums[i]));
            }
        }
        int j=0;
        while(qu.peek()!=null){
            nums[j]=Integer.parseInt(qu.poll());//然后一直取队列头部元素，赋值给nums
            j++;
        }
        while(zero!=0){//最后通过0的个数，把末尾加上0~~
            nums[j]=0;
            j++;
            zero--;
        }
    }
}

参考了网络上的方法，对打开思路有帮助

看这个方法，多简单呀

void moveZeroes(int* nums, int numsSize) 
{
    if(numsSize <= 0)
        return;

    int i = 0;
    int count = 0;

    for(i = 0;i < numsSize;i++) {
        if(nums[i] != 0) {
            nums[count++]  = nums[i];
        }
    }

    while(count<numsSize) {
        nums[count++] = 0;
    }

}

对这个维持着两个指针的方法，按照流程走了一遍，有点理解了，掌握的还不好，多多消化哈。

public class Solution {  
    //[1, 3]  
    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;  
        }  
    }  
}