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