字节跳动面试题目-扑克牌的移动

扑克牌的移动

我手中有一堆扑克牌， 但是观众不知道它的顺序。

1、第一步， 我从牌顶拿出一张牌， 放到桌子上。

2、第二步， 我从牌顶再拿一张牌， 放在手上牌的底部。

3、第三步， 重复第一步、第二步的操作， 直到我手中所有的牌都放到了桌子上。

最后， 可以看到桌子上牌的顺序是：(牌底部）1,2,3,4,5,6,7,8,9,10,11,12,13(牌顶部）

问， 刚开始拿在手里的牌的顺序是什么？

其实这一题很简单，我们只需要将这个操作倒着来一遍就完事了。

下面直接看代码。

import java.util.LinkedList;


public class cardMove {
    /**
     * 1. 从牌顶拿出一张牌，放到桌子上
     * 2. 从牌顶拿出一张牌，放在牌的底部
     * 3. 重复第一步，第二步操作，知道所有的牌都放到了桌子上
     *
     * 问：已知桌子上牌的顺序是1,2,3,4,5,6,7,8,9,10,11,12,13
     * 牌原来的顺序是什么
     *
     * 分析：如果这个操作倒着来
     * 1. 从牌底部拿一张牌放到牌顶
     * 2. 从桌子上拿一张牌放到牌顶
     */
    public static LinkedList<Integer> findCardLocation(int[] location){
        // 如果桌子上没牌
        if(location.length == 0){
            return new LinkedList<>();
        }
        LinkedList<Integer> result = new LinkedList<>(); // 答案
        for (int i = location.length - 1; i >=0; i--) {
            if (result.size() > 0){
                result.addFirst(result.removeLast());// 从牌底部拿一张到牌顶
            }
            result.addFirst(location[i]);
        }
        return result;
    }

    public static void main(String[] args) {
        System.out.println(cardMove.findCardLocation(new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13}));
        // 输出 [1, 12, 2, 8, 3, 11, 4, 9, 5, 13, 6, 10, 7]
    }
}