hello, busycai!

原创 【阿里巴巴面试题】求1,2,2,3,4,5能够组合得到的不同数

今天同事问了我一道阿里面试题，题目如下：编程实现：有 1,2,2,3,4,5 六个数字，请输出它们所有不同的排序结果，如“322145”、“232154”等，其中 4 不能在第三位， 3 与 5 不能相连。好久没碰类似题目了，感觉脑子有点生锈。想出一个比较简单的搜索实现。主要有以下两点需要注意：1.对于两个2的处理。如果这六个数字两两不同，则每个组合都是唯一的。但出现相同两个数会导致结果减少一半。我在程序取了个巧，以1,2,3,4,5,6作为六个数字，将最终求得的结果除以2，即得到不同组合数。2.题目要求输