定义排序规则:x+y与y+x
把数组排成最小的数
http://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993
需要基于拼接字符串来定义排序规则。
int-->str;eg: 2323+"";
字符串拼接,String.join("dim",array);
/** * 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 * @param numbers 输入一个正整数数组 * @return 所有数字中最小的一个。(x,y)与(y,x). */ public String PrintMinNumber(int [] numbers) { if(numbers==null||numbers.length==0){ return ""; } String[] nums=new String[numbers.length]; for(int i=0;i<numbers.length;i++){ nums[i]=String.valueOf(numbers[i]); } Arrays.sort(nums, (x,y)->(x+y).compareTo(y+x)); return String.join("",nums); }