【文件属性】:
文件名称:leetcode第321题--offer-java:剑指offer
文件大小:4KB
文件格式:ZIP
更新时间:2021-07-06 22:49:34
系统开源
leetcode第321题
把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
排序规则如下:
若ab
>
ba
则
a
>
b,
若ab
<
ba
则
a
<
b,
若ab
=
ba
则
a
=
b;
解释说明:
比如
"3"<"31"但是"331">"313",所以要将二者拼接起来进行比较
import
java.util.*;
public
class
Solution
{
public
String
PrintMinNumber(int
[]
numbers)
{
String[]
strs
=
new
String[numbers.length];
for(int
i=0;i<numbers.length;i++){
strs[i]
=
""+numbers[i];
}
Arrays.sort(strs,new
【文件预览】:
-offer-java-master
----README.md(9KB)