java任意数各个位数和_javascript算法题：求任意一个1-9位不重复的N位数在该组合中的大小排列序号...

摘要：这篇JavaScript栏目下的“javascript算法题：求任意一个1-9位不重复的N位数在该组合中的大小排列序号”，介绍的技术点是“javascript算法题、javascript算法、JavaScript、大小排列序号、算法题、不重复”，希望对大家开发技术学习和问题解决有帮助。

具体题目是这样的：

从1--9中选取N个数字，组成不重复的N位数，从小到大进行编号，当输入其中任何一个数M时，能找出该数字对应

的编号。如 N=3，M=213.输出：[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2

首先看到题目想到的是生成一个从少到大的全排列的数组，然后再遍历数组得到对应的序号(数组下标加1)，又或者想到一个个从小到大的生成push进数组，然后判断该数是不是当前题目给的数，如果是的话要求的序号就是当前数组的长度，比前面好的一点的是不用浪费时间去计算生成后面的项。生成本身复杂度不高，如果扩展到16进制甚至36进制且给一个很大的数的话就不好了，还有需要浪费一部分空间去保存用不上的数据。或许我们可以尝试其它不用生成的方法。

我们先理想化下题目，如果给了一个数N，那么，M就由1-N N位数组成(比如N=4,那M就由1234几个数字组合，而不是其它1349等其它组合)。之所以这么做是因为我们要简化条件好分析出共性得到解题的方法，而且要从随机的情况转化成理想的情况也不难，本文就不��嗦了。先分析下题目给的例子，[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]213在第三位