考虑当前位置所放置的元素,
为了不重复,交换时只考虑与当前位置以及当前位置之后的元素
代码实现
public void fullPermutation(int[] nums, int curIndex) {
if (curIndex == nums.length) {
System.out.println(Arrays.toString(nums));
return;
}
// 只考虑后面的元素,因为前面的元素以及考虑过了
// i 从 curIndex 开始,第一次是自己和自己交换,考虑不变的情况
for (int i = curIndex; i < nums.length; i++) {
//交换 nums[curIndex] 和 nums[i]
swap(nums, curIndex, i);
//在当前位置元素为nums[i]的情况下,交由递归函数考虑curIndex+1位置该放什么元素
fullPermutation(nums,curIndex+1);
//回溯
swap(nums, curIndex, i);
}
}
private static void swap(int[] nums, int x, int y) {
int t = nums[x];
nums[x] = nums[y];
nums[y] = t;
}
运行结果:
[0, 1, 2]
[0, 2, 1]
[1, 0, 2]
[1, 2, 0]
[2, 1, 0]
[2, 0, 1]