本文主要是介绍链家面试 全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
我之前写了一个全排列，在递归的过程中，如果不满足result中的元素个数等于要排列的元素数（递归的终止条件），就继续递归，而在判断元素是否应该加入到result中时，采用了是每次都遍历一遍要排列的数组，如果元素在result中，则continue，否则就加入result。面试官让我看看可不可以改进，按人的思维思考，比如123，先固定1，有23,32两种，采用的是交换的思想，把两个元素交换
public class permutate {public static int total = 0;public static void swap(String[] str, int i, int j){String temp = new String();temp = str[i];str[i] = str[j];str[j] = temp;}public static void arrange (String[] str, int st, int len){if (st == len - 1){for (int i = 0; i < len; i ++){System.out.print(str[i]+ " ");}System.out.println();total++;}else{for (int i = st; i < len; i ++){swap(str, st, i);arrange(str, st + 1, len);swap(str, st, i);}}}/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubString str[] = {"a","b","c"};arrange(str, 0, str.length);System.out.println(total);}
}关键的就是arrange方法的else里面的内容，我的理解是（以求str[] = {"a","b","c"}的排列为例子）：
用i从str[st]做一遍循环：
每一次循环中，都要将str[i]与str[i]互相调换位置：第一次开始，"a"与自己换，这时候，递归调用arrange[str,st + 1, len]
这是在求取str[str...len - 1]的排列即"b","c"的排列；
第二次，"a"与"b"互相调换，递归调用arrange[str,str + 1, len]就是在求取{"a","c"}的排列。
第三次，"a"与"c"互相调换，递归调用arrange[str, str + 1,len]就是在求取"{"b","a}的排列。
下面再以"b","c"的排列求取为例：
首先还是做循环，第一次，"b"与自己调换，这时候，调用arrange[str,st + 1,len], 就是求c的排列。呵呵，这时候终于到了函数递归调用的出口了
: st = len - 1。输出"b" "c";
第二次，类似的，输出"c","b";
至此，"b" "c"的排列求取完毕。加上前面的a,就输出"a""b""c" "a""c""b"。
类似的，就可以输出所有的排列了。
这篇关于链家面试 全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
