摘要：
给定一个n，返回1, 2, 3, ... , n 的全排列。这里给出两种方法。它们的时间复杂度都是O(n!)，因为n的全排列有n!种。1.基于以下观察：第k个位置可以是1, 2, 3, ... , or n。如，第一个位置可以是1, 2, 3, ... , or n，在确定这个位置的数后，那么第二个位置的数就可以是除已确定的数之外的数，如此类推，知道确定到第n-1个位置上的数（此时第n个位置的数显然也确定了）。例如，n=3, 全排列（和代码输出的可能略有差异，但思路是这样）：1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 12.基于以下观察：k 可以放在第1, 阅读全文