“找女神要QQ号码”——java篇

题目就是这样的：

给了一串数字（不是QQ号码），根据下面规则可以找出QQ号码：

首先删除第一个数，紧接着将第二个数放到这串数字的末尾，再将第三个数删除，并将第四个数放到这串数字的末尾......

如此循环，知道剩下最后一个数，将最后一个数也删除

按照刚才删除的顺序，把这些数字连在一起就是女神的QQ号码啦。

    public static void main(String[] arg0) throws Exception {

        String QQ = "631758924";
        String reallyQQ = "";
        String temp = "";
        int index = 0;
        Queue<String> qqList = new LinkedList<String>();

        for (int i = 0; i < QQ.length(); i++) {
            qqList.add(String.valueOf(QQ.charAt(i)));
        }

        while ((temp = qqList.poll()) != null) {
            if (index % 2 == 0) {
                reallyQQ += temp;
            } else {
                qqList.add(temp);
            }
            index++;
        }

        System.out.println(reallyQQ);//615947283

    }