几种全排列算法 0.字典序法 参考https://blog.csdn.net/babynumber/article/details/42706757 在O(n)的时间复杂度下生成当前排列的下一个排列（字典序）。 详细算法去读上面的博客。 简单的讲： 1、从右向左找到第一个正序对（array[i] < array[i+1]，因为没有等号，所以可以完美去掉重复的排列） 2、从i开始向右搜索，找到比array[i]大的字符中最小的那个，记为array[j] 3、交换array[i]和array[j] 4、将i后面的字符反转 这就得到了字典序的下一个排列。 连续使用这个方法则可从字典序最小的排列...