糖逗 发表于 2020-8-13 13:33:23

C++刷LeetCode(179. 最大数)【sort】

题目描述:
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入:
输出: 210
示例 2:

输入:
输出: 9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


class Solution {
public:
    string largestNumber(vector<int>& nums) {
      sort(nums.begin(), nums.end(), [](int&a, int&b){
            string temp1 = to_string(a);
            string temp2 = to_string(b);
            return temp1 + temp2 > temp2 + temp1;
      });
      if(nums == 0)return "0";
      string res;
      for(auto cha : nums){
            res += to_string(cha);
      }
      return res;
    }
};
页: [1]
查看完整版本: C++刷LeetCode(179. 最大数)【sort】