179. 最大数

题目描述：

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

思路：

image.png

Java解法：

class Solution {
    private class LargerNumberComparator implements Comparator<String>{
        @Override
        public int compare(String a, String b){
            String order1 = a + b;
            String order2 = b + a;
            return order2.compareTo(order1);
        }
    }
    public String largestNumber(int[] nums) {
        int len = nums.length;
        String[] asStrs = new String[len];
        for(int i = 0; i < len; i++){
            asStrs[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(asStrs, new LargerNumberComparator());
        if (asStrs[0].equals("0")) {
            return "0";
        }
        String largestNumberStr = new String();
        for(String numAsStr : asStrs){
            largestNumberStr += numAsStr;
        }
        return largestNumberStr;
    }
}

String.valueOf()方法的使用

一、由基本数据型态转换成String

String 类别中已经提供了将基本数据型态转换成 String 的 static 方法 ，也就是** String.valueOf() **这个参数多载的方法

有以下几种

（1）String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串
（2）String.valueOf(char c) : 将 char 变量 c 转换成字符串
（3）String.valueOf(char[] data) : 将 char 数组 data 转换成字符串
（4）String.valueOf(char[] data, int offset, int count) : 将 char 数组 data 中 由 data[offset] 开始取 count 个元素 转换成字符串

（5）String.valueOf(double d) : 将 double 变量 d 转换成字符串
（6）String.valueOf(float f) : 将 float 变量 f 转换成字符串
（7）String.valueOf(int i) : 将 int 变量 i 转换成字符串
（8）String.valueOf(long l) : 将 long 变量 l 转换成字符串
（9）String.valueOf(Object obj) : 将 obj 对象转换成 字符串, 等于 obj.toString()

**　　用法如下: **
　　int i = 10;
　　String str = String.valueOf(i);
　　这时候 str 就会是 "10"

java中的compareto方法

1.返回参与比较的前后两个字符串的asc码的差值，如果两个字符串首字母不同，则该方法返回首字母的asc码的差值

String a1 = "a";
String a2 = "c";
System.out.println(a1.compareTo(a2));//结果为-2

2.即参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值，

String a1 = "aa";
String a2 = "ad";
System.out.println(a1.compareTo(a2));//结果为-3
3.如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值

String a1 = "aa";
String a2 = "aa12345678";
System.out.println(a1.compareTo(a2));//结果为-8
4.返回为正数表示a1>a2, 返回为负数表示a1<a2, 返回为0表示a1==a2；

5.数字类型不能用compareTo，nt跟int的比较不能用compareTo方法,直接用大于(>) 小于(<) 或者 等于(==) 不等于(!=)来比较即可

int num1 = 4;
int num2 = 5;
num1.compareTo(num2);//Cannot invoke compareTo(int) on the primitive type int
你可以先把你的int型变量转换成String再进行比较

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number/solution/zui-da-shu-by-leetcode/