全排列

經常遇到數字全排列問題，但是java不像c++和python一樣有專門全排列的函數，所以說特麻煩，后面借鑒了一下下別人的java全排列。我覺得還挺好理解和推算的。

import java.util.HashSet; import java.util.Scanner; public class FullArrange {/** @Author YanYiQi* @Description* @Date 2022/3/29* HashSet :使用哈希set存儲排列的數字,順便起到查重的作用。* m:表示數字長度* cnt:用來存放數字為 i 的數有多少個*/static HashSet<Integer> set = new HashSet<>(); static int m;static int[] cnts = new int[10];public static void main(String[] args) {Scanner s = new Scanner(System.in);int num = s.nextInt();while(num != 0){cnts[num%10]++;num /=10;m++;}dfs(0,0);ArrayList<Integer> list = new ArrayList<>(set);for (int n:list) {System.out.print(n + " ");}}static void dfs(int u,int cur){if(u == m){set.add(cur);//長度到達值時加入set中return;}for (int i = 0; i <10; i++) {if(cnts[i] != 0){cnts[i]--;if(i != 0 || cur != 0){dfs(u+1,cur*10+i);//遞歸調用下去}cnts[i]++;//回溯原狀態}}} }

運行結果如下，因為set無序嘛，所以輸出的就沒順序，但是找的時候直接轉成list找。

總結

以上是生活随笔為你收集整理的Java 实现数字全排列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。