LeetCode 剑指 Offer 45. 把数组排成最小的数
文章目录
题目描述
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2]
输出: "102"
把数组排成最小的数
提示:
提示:
0 < nums.length <= 100
说明:
输出结果可能非常大,所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0
一、解题关键词
本质为排序,可以首位为0,非负整数数组
二、解题报告
1.思路分析
2.时间复杂度
3.代码示例
class Solution {
public String minNumber(int[] nums) {
int len = nums.length;
String [] strs = new String[len];
for(int i = 0;i < len;i++){
strs[i] = String.valueOf(nums[i]);
}
Arrays.sort(strs,(x,y) -> (x + y).compareTo(y + x));
StringBuilder res = new StringBuilder();
for(String s :strs){
res.append(s);
}
return res.toString();
}
}
2.知识点
Arrays.sort(strs,(x,y) -> (x + y).compareTo(y + x)); 学习到了这个用法