题解 | #最大数#

思路：自定义排序

实现：对于数组中的两个整数，我们自定义他们之间的顺序，可以考虑比较两个数拼接之后的数字，比如x,y,则比较y拼接在x后，和x拼接在y后的大小，实现定制排序。

注意点：在运行过程中遇到了特殊的测试用例[0,0],我们只需要加一个条件(sb.length() == 1 && Integer.parseInt(sb.toString()) == 0 && num == 0 则不加入多余的零即可。

代码

import java.util.*;
public class Solution {
    /**
     * 最大数
     * @param nums int整型一维数组 
     * @return string字符串
     */
    public String solve (int[] nums) {
        Integer[] nums1 = new Integer[nums.length];
        for (int i = 0; i < nums.length; i++) nums1[i] = nums[i];
        Arrays.sort(nums1, new Comparator<Integer>(){
            @Override
            public int compare(Integer x, Integer y){
                long s_x = 1L, s_y = 1L;
                int x_temp = x, y_temp = y;
                while (x_temp != 0){
                    s_x *= 10;
                    x_temp /= 10;
                }
                while (y_temp != 0){
                    s_y *= 10;
                    y_temp /= 10;
                }
                return (int)((y * s_x + x) - (x * s_y + y));
            }
        });
        StringBuilder sb = new StringBuilder();
        for (int num : nums1){
            if (sb.length() == 1 && Integer.parseInt(sb.toString()) == 0 && num == 0) continue;
            sb.append(num);
        }
        return sb.toString();
    }
}