【题目】:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
【示例】:
例如输入数组{3
,32
,321
},则打印出这三个数字能排成的最小数字为321323
。
思路:
这道题比较简单,比较组成数字的大小即可;
注意点:
- 比较的是结合后的数字,
- 在int[]和string[]的转换
【关键点】: 数组,字符串拼接
【Java】:
import java.util.ArrayList;
import java.util.Arrays;//数组排序
import java.util.Comparator;//比较首字符的大小(按ASCII码顺序)
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(numbers == null || numbers.length == 0) return "";
int len = numbers.length;
String[] str = new String[len];//结果
for(int i = 0; i < len; i++){
str[i] = String.valueOf(numbers[i]);//将数组int转存string类型
}
Arrays.sort(str,new Comparator<String>(){//因为3小于31,所以不能直接比较,需要拼接后比较
@Override//重写sort排序方法(比较的是字符串拼接后的数字)
public int compare(String s1, String s2) {//比较的在字母表中的顺序
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);//c1和c2比较差值,返回差值
}
});
StringBuilder sb = new StringBuilder();//暂存可变字符串
for(int i = 0; i < len; i++){
sb.append(str[i]);//将str[]数组拼接为字符串
}
return sb.toString();//sb转string
}
}