定义排序规则: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);
}
联想公司福利 1477人发布
查看9道真题和解析