11223344 问题 (阿里面试，说思路)

题目描述

---

给你一个整数 n , 你可以得到一个序列， 该序列是由 1 - n 组成的， 且每个数字出现两次 ;
n = 4 , 11223344
将其排列，要求结果满足：两个 1 之间有一个数，两个 2 之间有两个数，两个 3 之间有三个数，两个 4 之间有四个数。问这个结果是多少？

题目分析

---

参考思路
这道题不让写代码，要求动笔算，实际就是模拟暴搜的过程。
我分享一个我面试时使用的思路，不一定最优。

我们可以想象成有 8 个空格子，依次往里填数字，填的时候满足题目的要求，最终得到的结果便是问题的答案。

可以想到，先填 4 比较好，因为填 4 可能的方案最少。

如图所示，在最终答案中，4 的位置一定是以下三种方案之一。

由于方案 1 和方案 3 只是顺序不同，因此我们可以只考虑方案1，如果最后以方案1为开始找到了答案，逆序一下便是方案3能找到的答案。
因此，我们只需考虑方案 1 和方案 2 。
同理，按照上面的思路，再填 3 ，再填 2 ，最后填 1 。
最终便可搜索到答案。
下图是以方案 1 开始搜索的所有可能方案，最终得到结果41312432；将其逆序得到的23421314，依然满足结果。