179. 最大数/C++

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1: 输入: [10,2] 输出: 210

示例 2: 输入: [3,30,34,5,9] 输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
    //直接利用sort函数排序
    //第三个参数为比较的标准，此处用了一个lambda表达式，利用了string的性质，也可以将string转为int后再比较，可能更加清晰些
        sort(nums.begin(), nums.end(), [](int a, int b) {
			string stra = to_string(a);
			string strb = to_string(b);
			return (stra+strb)>(strb+stra);
		});
		string s;
		for (auto it = nums.begin(); it != nums.end(); it++) {
			s+=to_string(*it);
		}
    //将“00”处理成“0”
     int size=s.size(),index=0;
     while(index<size && s[index]=='0'){
          index++;
      }
      if(index==size){
          return "0";
      }else{
          return s.substr(index,size);
      }
    }
};

但是我们思考一下，如果存在多个0，那么这些0一定是出现在最右端，
如果最高位不是“0”，那么也不需要处理；
如果最高位是“0”，那就说明所有位全部都是“0”.
所以对“00000”这类数的处理可以简化为

if(s[0]=='0')
    return "0";
else
    return s;