扑克牌的移动
我手中有一堆扑克牌, 但是观众不知道它的顺序。
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]
}
}