leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0179.cpp (497B)
0 class Solution {
1 public:
2 string largestNumber(const vector<int> &nums) {
3 const static auto cmp = [](const string &x, const string &y) { return x + y > y + x; };
5 vector<string> v(nums.size());
6 for (int i = 0; i < v.size(); i++)
7 v[i] = to_string(nums[i]);
9 sort(v.begin(), v.end(), cmp);
10 if (v[0] == "0") return "0";
12 string res = "";
13 for (int i = 0; i < v.size(); i++)
14 res += v[i];
15 return res;
16 }
17 };