[LeetCode179]Largest Number

最新推荐文章于 2025-09-04 16:11:29 发布

转载最新推荐文章于 2025-09-04 16:11:29 发布 · 70 阅读

文章标签：

#数据结构与算法

本文介绍了一种算法，该算法接收一个非负整数列表，并通过适当的排序和组合方式将其排列成最大的可能数值。示例中使用了[3,30,34,5,9]作为输入，最终形成的最大数值为9534330。

题目：

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

思路：将数字按照最高位的大小排序，然后连接成字符串即可

代码：

public class Solution {
    public string LargestNumber(int[] nums) {
        Array.Sort(nums,CompareByTopDigit);
        if(nums[nums.Length-1] == 0) return "0";
        string s = "";
        for(int i = nums.Length - 1; i >= 0; i--)
        {
            s += nums[i].ToString();
        }
        return s;
    }
    
    public int CompareByTopDigit(int a, int b)
    {
        return (a + "" + b).CompareTo(b + "" + a);
    }
}