无意间看到的小米面试题，用JAVA代码实现了下

超、凢脫俗 2023-10-18 06:54 19阅读 0赞

无意中逛知乎遇到的题，闲来没事试着敲下。
    问题
    “一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，
    直到手里没牌，最后桌子上的牌是从第一张到最后一张的排列，梳理牌的排列顺序的算法。”
    
    例如：
    原数据：1 2 3 4 5
    第一次：3 4 5 2   1
    第二次：5 2 4     3
    第三次：4 2       5
    第四次：2         4

1,3,5,4,2

这里的实现方法主要用了递归思想

public static void main(String[] args) {
        int n = 10;
        List<Integer> old = new ArrayList<>();
        List<Integer> results = new ArrayList<>();
        for (int i=1; i<=n; i++) {
            old.add(i);
        }
        recursionData(old, results);
        for (Integer num : results) {
            System.out.print(num + ",");
        }
    }
    
    private static void recursionData(List<Integer> old, List<Integer> result) {
        if (old.size() < 1)
            return;
        for(int i = 0; i < 2; i++) {
            if (i % 2 == 0) {
                result.add(old.get(i));
                old.remove(0);
            } else {
                if (old.size() > 0) {
                    int num = old.get(0);
                    old.remove(0);
                    old.add(num);
                }
            }
        }
        recursionData(old, result);
    }

n = 5输出没问题，就改为10试了下

输出结果：

![70][]

欢迎交流沟通更好的实现方法。。。

[70]: https://img-blog.csdn.net/20180907201859247?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTA0Nzk5ODk=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70