Java 计算数组数字组合最值

输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的和最大的一个。例如输入数组{6, 72, 309}，则输出这3个能排成的最小数字为309672，能排出的最大数字为726309。

没什么难度，例行练手。全排列然后组合再求最值

public class Test {
    private int count = 0, max, min;
    public static void main (String[] args) {
        int[] arr = {6, 72, 309};
        new Test().arithmetic(arr);
    }

    private void arithmetic(int[] arr){
        rank(arr, 0);
        System.out.println("Max : " + max + "\nMin : " + min);
    }

    private void rank(int[] arr, int index){
        if(index == arr.length-1){
            check(arr);
        }else{
            for(int i = index ; i <= arr.length-1; i++){
                arr[index] = arr[index] + arr[i] - (arr[i] = arr[index]);
                rank(arr, index+1);
                arr[index] = arr[index] + arr[i] - (arr[i] = arr[index]);
            }
        }
    }

    private void check(int[] arr){
        StringBuilder sb = new StringBuilder();
        for(int n : arr) sb.append(n);
        int n = Integer.valueOf(sb.toString());
        max = count == 0 ? n : (n > max ? n : max);
        min = count == 0 ? n : (n < min ? n : min);
        count++;
    }
}

版权声明：本文为博主原创文章，未经博主允许不得转载。