共計 903 個字符，預(yù)計需要花費 3 分鐘才能閱讀完成。

以下是一種實現(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> permutations = permute(nums);
System.out.println(permutations);
}
public static List<List> permute(int[] nums) {List<List> result = new ArrayList();
backtrack(result, new ArrayList(), nums);
return result;
}
private static void backtrack(List<List> result, List 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); // 回溯
}
}
}
}

在這個實現(xiàn)中，我們使用了回溯算法來生成全排列。我們定義了一個 backtrack 方法來生成所有可能的排列。在每一步中，我們將一個數(shù)字添加到臨時的排列中，在遞歸調(diào)用后，我們將該數(shù)字從臨時排列中移除，以便進行下一次嘗試。當臨時排列的長度等于輸入數(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] 的所有全排列。

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合！