大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46，售后保障稳定
这一类的题目在面试中的算法是比较常见的，这里也自己做一个总结
1.输入一个数字n，输出从1~n组成的数字的全排列，每个排列占一行，输出按照数值升序排列
https://blog.csdn.net/desirepath/article/details/50447712
从数组的末尾开始，首先找到第一个升序的数字对，然后交换这个数字对，然后从这个数字对开始，按照生序交换后面的所有数字。
2…将1~n个整数按字典顺序进行排序，返回排序后第m个元素
https://www.cnblogs.com/argenbarbie/p/5982570.html
https://blog.csdn.net/scorpioni/article/details/77644855
将1~n个整数按字典顺序进行排序，返回排序后第m个元素
给定一个整数n，给定一个整数m，将1~n个整数按字典顺序进行排序，返回排序后第m个元素。n最大可为5000000。字典排序的含义为：从最高位开始比较。1开头的数字排在最前面，然后是2开头的数字，然后是3开头的数字……最高位相同的数字，按同样的逻辑比较次高位……以此类推。
例：给定整数为n=13,m=5，那么字典排序结果为： [1,10,11,12,13,2,3,4,5,6,7,8,9] ，程序最终输出为13。
这一题，不需要将所有的字典序排列出来，而是通过计算1，2.。。分别判断小于这个数字的个数，然后依次递增，最后确定需要的m个数是字典序中的哪一个数。
3.求n位全排列字典排序后，给定序列的下一序列
这一题回归到之前的求全排列的 方法1.
总结：
1.字典序的全排列，一般会有一个个数的限制，因为如果没有限制的话，那么按照字典序的顺序的话。1，10，100,10000,100000,按照字典的顺序进行，一般会给出一个个数的最大值去限制大小
2.那么求字典序的全排列比较简单了，按照第一个方法进行
3.如果要你求n个数的字典序，里面的第m个点，这个时候不能将所有的字典序都存起来，然后选第m个点，应该按照方法2，对每个数开头进行判断。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/219625.html原文链接：https://javaforall.net
