题解 | #移动 0#
移动 0
http://www.nowcoder.com/practice/102586387caa4afcbad6f96affce9780
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型一维数组
*/
public int[] moveZeroes (int[] nums) {
// write code here
if (1 == nums.length) {
return nums;
}
Queue<Integer> q1 = new LinkedList<>();
Queue<Integer> q2 = new LinkedList<>();
for (int num : nums) {
if (num == 0) {
q2.add(num);
}
else {
q1.add(num);
}
}
int index = 0;
while (!q1.isEmpty()) {
nums[index] = q1.poll();
index++;
}
while (!q2.isEmpty()) {
nums[index] = q2.poll();
index++;
}
return nums;
}
}
上海得物信息集团有限公司公司福利 1260人发布
