开发中遇到一个从n个数字中选择m（m<n）个数的组合 觉得有意思  这个给大家共享一下代码 用到的语言是javascript
 

 
 

 
 
 
var aadd = [1, 2, 3, 4, 5, 6];
/**
 * 
 * @param aadd  所有的数字的数组
 * @param xuanlen  需要选择几个数
 * @returns {Array}返回一个数组
 */
function jisuan(aadd, xuanlen) { 
   var resultArr=[];
    deepCompute(aadd, xuanlen - 1, 0,"",resultArr);
    console.log(resultArr);
    function deepCompute(arr, choselen, index,str) {
        for (var a = index; a < arr.length - choselen; a++) {
            if (choselen != 0) {
                deepCompute(arr, choselen - 1, a + 1,str+arr[a]+",")
            } else {
                resultArr.push(str+arr[a])
            }
        }
    }
   
    return resultArr;
}
jisuan(aadd, 2);
 

 

    private void mergeSort() {
//        int[] aa = {3, 5, 7, 9, 8, 4, 6, 1, 2};
//        merge(aa, 0, aa.length-1);
//        for (int i=0;i<aa.length;i++) {
//            Log.e("huang",aa[i]+"");
//        }
        int[] arr={1,2,3,4};
        int[] result=new int[2];
        int n = 2,index = 2;
        int ct = 0;
        combine(arr,ct,result,index,n,arr.length);
        Log.e("huang","dgkg"+aaa);
    }
 
   /*
* 原始数组：int[] arr
另一个存放下标的数组：int[] result
取多少个数：int n
数组result中的索引：int index
遍历的起始位置：int start
原始数组的长度：int arr_len*/
    int aaa=0;
    void combine (int arr[],int start,int result[],int index,int n,int arr_len)
    {
        int ct = 0;
        for(ct = start;ct < arr_len-index+1;ct++){
            result[index-1] = ct;
            if(index-1==0){
                int j;

                    aaa++;

                for(j = n-1;j>=0;j--)
                    Log.e("huang",arr[result[j]]+"");
            }
            else
                combine(arr,ct+1,result,index-1,n,arr_len);
        }
    }

对一列值，求其所有的组合结果，如下图例子：
 有一列数：0，1，2，3，求三个数组成一组，能得到的全部结果，易得有四组结果：
 [0,1,2],[0,1,3],[0,2,3],[1,2,3]。
 
 可以这样考虑其求解过程：
 [0,1,2,3]
 (1)以第一个元素为首元素，求解剩下三个元素的以两个为一组的组合结果,
 再从剩下三个元素中选取第一个作为首元素，依次递归…
 这样，有第一个元素存在的结果会全部列出。
 (2)再从第二个元素为首元素开始，依次递归
 C++实现的源代码如下
 
#include <iostream>
using namespace std;
//input[]:输入原数组，待组合
//output[];存组合结果
//start:标记从第几个元素开始组合
//index:标记组合结果的已组合元素个数
void comb(int input[],int output[],int input_len,int output_len,int start,int index){
   if(output_len == index){
   		for(int i=0;i<n;i++)
   		   cout<<output[i];
   	  cout<<endl;
   }
   else{
       for(int j=0;j<input_len;j++){
          output[index] = input[j];
          comb(input,output,input_len,output_len,j+1,index+1); 
       }
   }
}

例如12，34，56，56，672
 
组合成最大数为67256563412
 
原题：
 
Given a list of non negative integers, arrange them such that they form the largest number.
 
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
 
Note: The result may be very large, so you need to return a string instead of an integer.
 

class Solution {
    public String largestNumber(int[] nums) {
        String[] input = new String[nums.length];
        for(int i = 0;i<nums.length;i++){
            input[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(input, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {//覆写元素的比较规则
                for(int i = 0; i < o1.length() + o2.length(); i++) {
                    char p1 = o1.charAt(i % o1.length());
                    char p2 = o2.charAt(i % o2.length());
                    if(p1 != p2) return p2 - p1;
                }
                return 0;
            }
        });
        String result = "";
        for(String s : input) {
            result += s;
        }
        int a = 0;
        for(int i = 0;i<result.length();i++){
            
            if(result.charAt(i) == '0'){
               a = i+1;
            }
           if(result.charAt(i) != '0'){
                return result.substring(a,result.length());
            }
        }
        return "0";
    }
}