标签:code ringbuf port val 面试 代码 arraylist 试题 imp
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
重点是重写Comparator函数
代码:
import java.util.ArrayList; import java.util.Comparator; import java.util.Arrays; public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers==null||numbers.length==0) return ""; int len=numbers.length; String[] str=new String[len]; StringBuffer sb=new StringBuffer(); for(int i=0;i<len;i++){ str[i]=String.valueOf(numbers[i]); } //重写Comparator函数 Arrays.sort(str,new Comparator<String>(){ public int compare(String s1,String s2){ String c1=s1+s2; String c2=s2+s1; return c1.compareTo(c2); } }); for(int i=0;i<len;i++){ sb.append(str[i]); } return sb.toString(); } }
标签:code ringbuf port val 面试 代码 arraylist 试题 imp
原文地址:https://www.cnblogs.com/Aaron12/p/9535882.html