179. 最大数(类似剑指offer,最小数)

标签: 算法题  剑指offer

 剑指offer 类似题  https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106007891


 


class Solution {
    static bool compare(int &a,int &b)
    {
        string str_a=to_string(a)+to_string(b);
        string str_b=to_string(b)+to_string(a);
        return str_a>str_b;
    }
public:
    string largestNumber(vector<int>& nums) {
        string res;
        if(nums.size()==0)return res;
        sort(nums.begin(),nums.end(),compare);
        for(int i=0;i<nums.size();i++)
        {
            res+=to_string(nums[i]);
            //00输入例子
            if(nums[0]==0)break;
        }
        return res;
    }
};

 

版权声明:本文为SHAOYEZUIZUISHAUI原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106609293