把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
public class ArrangeArrayMin {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {3,21,321};
String str = PrintMinNumber(arr);
System.out.println(str);
}
public static String PrintMinNumber(int [] numbers) {
String res = "";
for (int i = 0; i < numbers.length; i++) {
for(int k = i + 1; k < numbers.length; k++){
int s1 = Integer.valueOf(numbers[i] + "" + numbers[k]);//Integer valueOf(String s):返回保存指定的 String 的值的 Integer 对象
int s2 = Integer.valueOf(numbers[k] + "" + numbers[i]);
if (s1 > s2) {
int temp = numbers[i];
numbers[i] = numbers[k];
numbers[k] = temp;
}
}
}
for(int j = 0; j < numbers.length; j++){
res = res + String.valueOf(numbers[j]);//String.valueOf(n) 将 int 变量 n 转换成字符串
}
return res;
}
}