题解 | #移动 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;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务