有趣的面试题

一、前言

    今天在知乎上看到一个有意思的面试题，答主的思想特别巧妙，回想起来很有意思，特意写出来供大家分享

二、题目

    一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手机没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组

三、代码逻辑

package test;

import java.util.Scanner;
/**
 * 一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手机没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组
 */
public class TEST {
    
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		System.out.println("请输入一个数字N");
		int a = in.nextInt();
		//把有序的1-a按规则玩一遍
		int[] intArr = new int[a+1];//有序的1-a
		for (int i = 1; i <= a; i++) {
			intArr[i] = i;
		}
		//按规则开始
		int[] temp = new int[a+1];//按规则玩之后的数组
		int j = 1;
		while(intArr.length!=2){
			//取牌
			temp[j++] = intArr[1];
			//放堆低
			intArr = temp(intArr);
		}
		temp[j] = intArr[1];//
		//转换值和下标
		int[] value = new int[a+1];
		for (int i = 1; i < temp.length; i++) {
			value[temp[i]]= i;
		}
		
		//输出结果
		for (int i = 1; i < value.length; i++) {
			System.out.print(value[i]);
		}
	}

	private static int[] temp(int[] intArr) {
		int[] temp = new int[intArr.length-1];
		if(intArr.length==2){
			temp = new int[2];
			temp[1] = intArr[1];
			return temp;
		}
		int j = 1;
		temp[intArr.length-2] = intArr[2];
		for (int i = 3; i < intArr.length; i++) {
			temp[j++] = intArr[i];
		}
		return temp;
	}

}