【Java中 任意几个数字获取其所有的排列组合】

今天在工作中碰到一个问题,在java中输入比如1,2,3  三个数 我想要得到其所有的排列组合 比如 123,312,132,231,213,321 这些

上网找了找别人的算法,稍加整理,分享给大家代码如下 

  1. import java.util.Arrays;                        //用于数组输出。
  2.     import java.util.LinkedList;
  3.     import java.util.List;
  4. public class test
  5. {
  6.    
  7.      
  8.         static String toBeArranged ="123456";                //待排列的字符串。
  9.                static String[] array = stringToStringArray(toBeArranged);    //将其转换成数组。{"1","2"...}
  10.         static int length=array.length;                    //字符串长度。
  11.         static int k=0;                            //存放数组时计数。
  12.         static String[] result=new String[total(length)];        //数组大小是length的阶乘。
  13.      
  14.         public static void main(String[] args)  
  15.         {
  16.             listAll(Arrays.asList(array), "");
  17.             System.out.println(Arrays.toString(result));        //输出。
  18.         }
  19.         //主要的计算方法。
  20.         public static void listAll(List candidate, String prefix) 
    •         {
    •             if(prefix.length()==length)                //小于字符串长度的组合忽略。
    •             {
    •                 result[k++]=prefix;                //存放数组里。
    •             }
    •             for(int i=0;i
    •                    {
    •                 List tmp = new LinkedList(candidate);
    •                 {
    •                     listAll(tmp, prefix + tmp.remove(i));    //函数中的参数从右边开始解析
    •                 }
    •             }
    •         }
    •         //将字符串转成数组。
    •         static String[] stringToStringArray(String s)
    •         {
    •             int length=s.length();
    •             if(length<=0)
    •             {
    •                 return new String[0];
    •             }
    •             String[] result=new String[length];
    •             for(int i=0;i
    •             {
    •                 result[i]=""+s.charAt(i);
    •             }
    •             return result;
    •         }
    •         //计算number阶乘,为结果数组的容量。
    •         static int total(int number)       
    •         {
    •             int number1=1;
    •             for(int i=1;i<=number;i++)
    •             {
    •                 number1*=i;
    •             }
    •             return number1;
    •         }   
    •     } 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值