leetcode_[python/C++] 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.

【分析】
刚开始看到这道题是不是要好几个循环呀，后来想了想这不就是到排序题么，虽然很像是组合题，但其实只要改写下排序函数，进而对nums进行排序就可以了
变成string进行排序
比如 12 13
则排序”12” “13”
“12”+”13” = “1213”
“13”+”12” = “1312”
我们要的是”1312”>”1213”

---

排序函数需要注意就是
return a>b
or return a-b
这两个是不一样的
比如在C++ 的qsort中用到的是return a-b的做法
在一些map,set什么的用到的是return a>b的做法
而且：
return a-b 是从小到大
return b-a 是从大到小
return a>b 是从大到小
return b>a 是从小到大
可以看下下面这个链接浅谈C/C++排序函数中cmp()比较函数的写法

---

首先看下python的写法：

class Solution:
    # @param {integer[]} nums
    # @return {string}
    def largestNumber