179. Largest Number 将一组数据调整成数值最大的整数字符串

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.

1.我的解答

也是看了剑指offer上面的解答。

这里出现了两个问题：

1. 对比较函数compare要使其为static。（我也不知道为什么要这样，希望懂得人能够帮忙解答）

2. 若给出的是[0,0],则我当时返回的是字符串“00”，而正确需返回“0”.因此这里需要对结果进行去掉首部的0的操作。

具体代码如下：

class Solution {
public:

    static bool compares(const string s1, const string s2){
    string t1 = s1+s2;
    string t2 = s2+s1;
    return t1 > t2;
}


string largestNumber(vector<int>& nums) {
    string res;
    if(nums.size() == 0) return res;
    int len = nums.size();
    vector<string> s(nums.size());
    for(int i = 0; i < nums.size(); i++){
        string t = to_string(nums[i]);
        s[i] = t;
    }
    sort(s.begin(), s.end(), compares);
    bool atfirst = true;
    for(int j = 0; j < s.size(); j++){
        if(s[j] == "0" && atfirst)
            continue;
        else{
            if(atfirst) atfirst = false;
            res += s[j];
        }
    }
    if(res.size() == 0) res = "0";
    return res;
}
};

2.下面是别人的代码

他的sort函数中用lamda来写compare操作

class Solution {
public:
    string largestNumber(vector<int> &num) {
        vector<string> arr;
        for(auto i:num)
            arr.push_back(to_string(i));
        sort(begin(arr), end(arr), [](string &s1, string &s2){ return s1+s2>s2+s1; });
        string res;
        for(auto s:arr)
            res+=s;
        while(res[0]=='0' && res.length()>1)
            res.erase(0,1);
        return  res;
    }
};