Leetcode 179 Largest Number 贪心

此题主要是讲给你一组数，如何将数连在一起能得到最大值（最小值反之），注意局部最优，就是说如果 123 234两个连在一起怎么样最大，显然是234123比123234大，对于3个数我们可以找到类似的性质，4个数一样。。。因此我们得到这个局部最优的排序是全局最优的。因此这个实现最核心的代码就是函数cmp，其他的就是要注意全是0的情况和前导0的情况，这题就轻松解决。

inline bool cmp(const std::string &a, const std::string &b)
   {
    return a + b > b + a; 
}
class Solution
{
public:
    Solution() = default;
    ~Solution() = default;
    inline std::string inttostr_(int num)
       {
        char s[20] = { 0 };
        sprintf_s(s,"%d",num);
        return std::string(s);
    }
    
    std::string largestNumber(std::vector<int>& nums) 
       {
        std::vector<std::string> vstr;
        for (std::vector<int>::size_type i = 0; i < nums.size(); ++i){
            vstr.push_back(inttostr_(nums[i]));
        }
        std::sort(vstr.begin(),vstr.end(),cmp);
        std::vector<std::string>::size_type i = 0;
        for (; i < nums.size(); ++i){    //删除前导0
            if (vstr[i] != "0") break;
        }
        
        if (i == nums.size()) return "0";//全是0
        else{                            //前导0和其他情况
            std::string ans("");
            for (; i<nums.size(); ++i){
                ans += vstr[i];
            }
            return ans;
        }
    }
};