Question

C++面试题，各位大大们，帮帮忙

有1 ~ 9 9个数，a是其中的一个全排列
例如：a : 231475869
如何求所有比a 小的排列的个数

Answer 1

说个算法思路：

1. 从高位开始比较，小于最高位的数的全排列是，剩下位数的乘积，假设a是231475869，当最高位是1的时候共有，8*7*6*5...*1种可能，

2. 当最高位是2的时候，也就是相等的时候，比较下一位，是3那么当此高位时1，2满足要求，那么有2*7*6.。。*1种可能。以此类推。直到末尾。
   

Answer 2

还要吗?估计现在也面试完了吧!