544.Output Contest Matches

1-Deque

class Solution {
    public String findContestMatch(int n) {
        Deque<String> queue = new ArrayDeque<>();
        for(int i = 1, j = n; i < j; i++, j--){
            queue.offerLast("(" + i + "," + j +")");
        }
        while(queue.size() > 1){
            int queueSize = queue.size();
            List<String> tmp = new ArrayList<>();
            for(int i = 0; i < queueSize / 2; i++){
                String head = queue.pollFirst();
                String tail = queue.pollLast();
                tmp.add('('+head + ','+tail +')');
            }
            for(String s : tmp){
                queue.offerLast(s);
            }
        }
        return queue.pollFirst();
    }
}

2-Simulation

class Solution {
    public String findContestMatch(int n) {
        String[] team = new String[n];
        for (int i = 1; i <= n; ++i)
            team[i-1] = "" + i;

        for (; n > 1; n /= 2)
            for (int i = 0; i < n / 2; ++i)
                team[i] = "(" + team[i] + "," + team[n-1-i] + ")";

        return team[0];
    }
}

1陈坤2景甜 路政3杨颖4黄晓明7杨幂 贾乃亮8郑爽鹿晗 关晓彤10高圆圆 夏雨 袁泉12彭于晏 白百何 蔡依林13唐艺兮 吴秀波 张若昀14天一15曾志伟 周冬雨17周迅 欧豪18马思纯 欧豪20奚梦瑶21王力宏22陈小春 贾乃亮23吴亦凡24鹿晗25李亚鹏 刘恺威26刘亦菲 曾轶可 郭碧婷28赵丽颖29陈翔那堆事32邓超 孙俪 刘德华33马天宇 郑爽 霍建华34何老师 井柏然 倪妮35 王子文 王朔37池子 张绍刚38霍思燕 杜江 海清 李晨 有的只写了一个太麻烦，一搬看到一个大部分都懂了。大主写的大部分都是真的，有一些我也不能确定，如果你早前看的娱乐新闻比较多的话，很多你都知道是真的，不过很多人一般不关注这些。