输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的和最大的一个。例如输入数组{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++;
}
}