179. 最大数

1. 题目描述

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

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

示例 1：

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

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

输入：nums = [1]
输出："1"
示例 4：

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

2. 解题思路

整形数组转为字符串数组排序。

2.1 C++

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> vec;
        for(int i = 0; i < nums.size(); i++){
            string temp = to_string(nums[i]);
            vec.push_back(temp);
        }
        sort(vec.begin(), vec.end(), cmp);
        string all;
        if(vec[0] == "0"){
            return "0";
        }
        for(int i = 0; i < vec.size(); i++){
            all += vec[i]; 
        }       
        return all;
    }
    static bool cmp(string a, string b){
        return a + b > b + a;
    }
};

2.2 Java

class Solution {
    public String largestNumber(int[] nums) {
        String[] s = new String[nums.length];
        for(int i = 0; i <nums.length; i++){
            s[i] = String.valueOf(nums[i]);
        }
        
        Arrays.sort(s, (a, b) -> (b+a).compareTo((a+b)));
        
        if(s[0].equals("0")){
            return "0";
        }
        StringBuilder builder = new StringBuilder();

        for(int i = 0; i < nums.length; i++){
            builder.append(s[i]);
        }
        
        return builder.toString();
    }
}

2.3 Python

class compare(str):
    def __lt__(x, y):
        return x + y > y + x
class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        larger_num = ''.join(sorted(map(str, nums), key = compare))
        return '0' if larger_num[0] == '0' else larger_num

3. 结语

 努力去爱周围的每一个人，付出，不一定有收获，但是不付出就一定没有收获！ 给街头卖艺的人零钱，不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)！

 如果客官喜欢小生的园子，记得关注小生哟，小生会持续更新(#^.^#)(#^.^#)。