前几天做到这个题,当时蒙住了,只想着按位比较,把拼接比较给忘了,现在想了一下发现自己那时候好蠢,记录一下
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最大的一个
思路:将整型数组转换成String数组,然后将String数组排序,把m和n拼接成的mn和nm按照字符串大小的比较规则来处理即可,如果mn < nm,应该打印出nm,即n应该排在m前面,反之,m应该排在n前面。最后将排好序的字符串数组拼接出来。
import java.util.Arrays;
import java.util.Comparator;
public class Solution {
public static void main(String[] args) {
int[] arr = {3,32,321};
System.out.println(printMaxNumber(arr));
}
public static String printMaxNumber(int[] arr){
if(arr == null || arr.length == 0){
return "";
}
String[] str = new String[arr.length];
for(int i = 0; i< arr.length;i++){
str[i] = String.valueOf(arr[i]);
}
Arrays.sort(str, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
String s1 = o1 + o2;
String s2 = o2 + o1;
return -s1.compareTo(s2);
}
});
StringBuffer sb = new StringBuffer();
for(int i = 0; i < arr.length; i++){
sb.append(str[i]);
}
return sb.toString();
}
}