java全排列算法怎么實(shí)現(xiàn)

以下是一種實(shí)現(xiàn)Java全排列算法的方法：

import java.util.ArrayList;
import java.util.List;
public class Permutation {
public static void main(String[] args) {
int[] nums = {1, 2, 3};
List<List<Integer>> permutations = permute(nums);
System.out.println(permutations);
}
public static List<List<Integer>> permute(int[] nums) {
List<List<Integer>> result = new ArrayList<>();
backtrack(result, new ArrayList<>(), nums);
return result;
}
private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] nums) {
if (tempList.size() == nums.length) {
result.add(new ArrayList<>(tempList));
} else {
for (int i = 0; i < nums.length; i++) {
if (tempList.contains(nums[i])) {
continue; // 跳過已經(jīng)添加過的數(shù)字
}
tempList.add(nums[i]);
backtrack(result, tempList, nums); // 遞歸調(diào)用
tempList.remove(tempList.size() - 1); // 回溯
}
}
}
}

在這個(gè)實(shí)現(xiàn)中，我們使用了回溯算法來生成全排列。我們定義了一個(gè)backtrack方法來生成所有可能的排列。在每一步中，我們將一個(gè)數(shù)字添加到臨時(shí)的排列中，在遞歸調(diào)用后，我們將該數(shù)字從臨時(shí)排列中移除，以便進(jìn)行下一次嘗試。當(dāng)臨時(shí)排列的長(zhǎng)度等于輸入數(shù)組的長(zhǎng)度時(shí)，我們將其添加到結(jié)果列表中。

上述代碼的輸出結(jié)果為[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]，即為輸入數(shù)組[1, 2, 3]的所有全排列。