剑指Offer8：将数组排列成最大数
2021-04-07 07:25
标签：res length 个数 href 字符串 而不是 build line ref 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输入: [3,30,34,5,9] 来源：力扣（LeetCode） 可以仿照冒泡排序，比较两个数组合后的大小，将大的放在前边 所以调整数组为[2,10] 剑指Offer8：将数组排列成最大数 标签：res length 个数 href 字符串 而不是 build line ref 原文地址：https://blog.51cto.com/14234228/2513970
输出: 210
示例?2:
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.解析
【比较可以使用compareTo(),也可以使用Integer.valueOf()先转为数字在比较,但以为可能组合后的数会超过int的最大值，所以使用Long.valueOf()】
如：[10,2]"10+2"=="102"
"2+10"=="210"
"210">"102"3.代码
import java.util.Scanner;
/**
* @author zhaomin
* @date 2020/7/28 9:46
*/
public class Solution {
public static String largestNumber(int[] nums) {
if(nums==null||nums.length==0){
return new String();
}
for(int i=0;i
文章标题：剑指Offer8：将数组排列成最大数
文章链接：http://soscw.com/index.php/essay/72294.html