BGN的镜头如何@KEH ?# PhotoGear - 摄影器材
b*g
1 楼
一串1~9的整数,比如11635,是由1、1、3、5、6这五个数字组成的。
把这五个数字做成的所有字符串按顺序排列出来:
11356 -- 排第1
11365 -- 排第2
11536 -- 排第3
11563 -- 排第4
11635 -- 排第5
11653
13156
...
现在要求写一个函数,输入11635,输出5,因为11635在上面的那些字符串里排第5。
怎么做?生成所有排列在找11635肯定不行,太慢了。
我只会用leetcode里的next permutation一个一个数出来,速度也太慢了。
把这五个数字做成的所有字符串按顺序排列出来:
11356 -- 排第1
11365 -- 排第2
11536 -- 排第3
11563 -- 排第4
11635 -- 排第5
11653
13156
...
现在要求写一个函数,输入11635,输出5,因为11635在上面的那些字符串里排第5。
怎么做?生成所有排列在找11635肯定不行,太慢了。
我只会用leetcode里的next permutation一个一个数出来,速度也太慢了。