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;
}
}
}