Leetcode: Largest Number

class Solution
{
public:
    string largestNumber(vector<int> &num)
    {
        vector<string> strs;
        //将vector中的int转成string
        for_each(num.begin(), num.end(), [&](int i) {
            strs.push_back(to_string(i));
        });
        //将vector中的string进行排序，排序规则：如果x+y>y+x，则x>y
        sort(strs.begin(), strs.end(), [&](string x, string y) {
            return (x + y) > (y + x);
        });
        string result = "";
        //遍历vector中拍好像的string，将其连接起来
        for_each(strs.begin(), strs.end(), [&](string s) {
            //对都是0的情况，进行特殊处理
            if (result == "" && s == "0") return;
            result += s;
        });
        return result == "" ? "0" : result;
    }
};

public class Solution
{
    public string LargestNumber(int[] num)
    {
        string result = string.Empty;
        List<string> nums = new List<string>();
        foreach (int item in num)
        {
            nums.Add(item.ToString());
        }
        /*
         * Sort函数的原型是public void Sort(Comparison<T> comparison)
         * Comparison<T>是一个委托，其原型是public delegate int Comparison<in T>(T x, T y)
         * Comparison委托返回值：如果返回值为负，则x<y，为正，x>y，为0则相等
        */
        nums.Sort((string x, string y) =>
        {
            //strA.CompareTo(strB)方法如果返回负值，则strA>strB，正值strB<strA，0表示strA==strB
            return (y + x).CompareTo(x + y);
        });
        foreach (string item in nums)
        {
            if (result.Count() < 1 && item.Equals("0")) continue;
            result += item;
        }
        return result.Count() < 1 ? "0" : result;
    }
}

class Solution:
    # @param num, a list of integers
    # @return a string
    def largestNumber(self, num):
        strnum = []
        for item in num:
            strnum.append(str(item))
        strnum.sort(cmp = lambda x, y: cmp(x + y, y + x), reverse = True)
        result = ""
        for item in strnum:
            if (not result) and (item == "0"):
                continue
            result = result + item
        if not result:
            return "0"
        else:
            return result