原题（来源Leetcode）
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2] 输出: "102"
示例 2:
输入: [3,30,34,5,9] 输出: "3033459"
提示:
0 < nums.length <= 100
说明:
- 输出结果可能非常大，所以你需要返回一个字符串而不是整数
- 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0
解法
思想
将数组排序，类似于动态规划的思想，两个数之间相互连接比较一下。
代码
class Solution {
public String minNumber(int[] nums) {
String[] strings = new String[nums.length];
for(int i = 0;i<nums.length;i++){
strings[i] = String.valueOf(nums[i]);
}
Arrays.sort(strings,(s1,s2)->{
String link1 = s1+s2;
String link2 = s2+s1;
for(int i = 0;i<link1.length();i++){
if(link1.charAt(i)!=link2.charAt(i)) return link1.charAt(i)-link2.charAt(i);
}
return 0;
});
StringBuilder sb = new StringBuilder();
for(String i:strings){
sb.append(i);
}
return sb.toString();
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e5%89%91%e6%8c%87offer45-%e6%8a%8a%e6%95%b0%e7%bb%84%e6%8e%92%e6%88%90%e6%9c%80%e5%b0%8f%e7%9a%84%e6%95%b0/
相关推荐
-
leetcode724-寻找数组的中心索引
原题 给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数...
-
leetcode341-扁平化嵌套列表迭代器
原题 给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数，或者是另一个列表。 示例1： 输入: [[1,1],2,[1,1]]...
-
leetcode103-二叉树的锯齿形层次遍历
原题 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如:给定二叉树: [3,9,20,null,nul...
-
leetcode167-两数之和II-输入有序数组
原题 给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1和index2，其中index1必须小于index2。 说明...
-
leetcode122-买卖股票的最佳时机II
原题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同...
-
leetcode18-四数之和
原题 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 ta...
-
leetcode1371-每个元音包含偶数次的最长子字符串
原题 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。 示例 1: 输入...
-
leetcode429-N叉树的层序遍历
原题 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明:...
-
程序员面试金典17.16-按摩师
原题（来源Leetcode） 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，...
