[leetcode] 179. Largest Number 解题报告

题目链接：https://leetcode.com/problems/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.

思路：最初我的做法是重新写了一个快排和比较函数，ＷＡ了数次，一方面是快排的问题，一方面是比较函数的问题，终于ＡＣ了，一看代码已经７０行左右了．其中比较函数我的想法是循环比较，如果长度不一样长的话已经走完的那么再从头开始走：比如这两个数243218和243，前面的一个更大．后来看了别人的发现我根本没必要重写快排，只要重写比较函数就可以了．并且我也没必要用这么麻烦的比较函数，只要比较a + b 和　b+ a的大小就可以了．

另外在整数转string我用了stringstream，但是后来发现还有一种更为简单的方式，利用c++，提供的模板to_string()函数．

最后比较函数的写法还可以用lambda演算的方式写出．

代码如下：

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        if(nums.size()==0) return "";
        auto cmp = [](int a, int b) 
            { return to_string(a)+to_string(b)>to_string(b)+to_string(a);};
        sort(nums.begin(), nums.end(), cmp);
        string ans;
        for(auto val: nums) ans += to_string(val);
        return ans[0]=='0'?"0":ans;
    }
};