Leet code 179 最大数

解题思路 贪心算法

贪心算法就是走一步看一步 每一步都取当前位置的最优解

这题我们该如何贪呢？

我们先把int数组转换为string数组 

以示例2为例

3 30 34 5 9 排序哪个在前哪个在后？

3 + 30  （330）>  30 +3 （303） 那么3就在前 30在后  

该题的贪心规律就是 a+b >b+a 

通过sort 算法可以排序 

然后还有一个特列处理 就是 全是0的情况下 只返回0

代码如下

class Solution {
public:string largestNumber(vector<int>& nums) {//优化vector<string> strs;for(int x:nums) strs.push_back(to_string(x));//排序sort(strs.begin(),strs.end(),[] (const string& s1,const string& s2){return s1+s2>s2+s1;});//提取结果string ret;for(auto& s: strs) ret+=s;if(ret[0]=='0') return "0";else return ret;}
};