179. 最大数_c#给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大-优快云博客

该博客主要介绍了LeetCode中的中等难度问题——如何将一组非负整数重新排列以形成最大的整数。示例中给出了不同输入数组的解决方案，如将数组[10, 2]排列成"210"，[3, 30, 34, 5, 9]排列成"9534330"。博主提供了一个Java解冑方案，通过自定义排序函数实现数字的最大组合。

179. 最大数https://leetcode-cn.com/problems/largest-number/

难度中等812

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

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

示例 1：

输入：nums = [10,2]
输出："210"

示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

示例 3：

输入：nums = [1]
输出："1"

示例 4：

输入：nums = [10]
输出："10"

提示：

1 <= nums.length <= 100
0 <= nums[i] <= 109

通过次数125,645提交次数306,693

class Solution {
    public String largestNumber(int[] nums) {
        String ans = "";
        String[] arr = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            arr[i] = nums[i]+"";
        }

        //定义自定义排序
        Arrays.sort(arr,(a,b)-> {
                String x = b+a;
                String y = a+b;
                return x.compareTo(y);
        });
        //字符串拼接

        for(int i=0;i<arr.length;i++)
        {
            if(i==1 && arr[0].equals("0") && arr[1].equals("0")) return "0";
            ans+=arr[i];            
        }
        return ans;

    }
}