第一天進到midium就深感自己的不足,看了快20分鐘都沒什麼想法,所以今天花的時間比較多都是在參考解答區大神的答案。
class Solution {
public:
string largestNumber(vector<int>& nums) {
// 型態轉換
vector<string> array;
for (int num : nums) {
array.push_back(to_string(num));
}
// 比較器製作
sort(array.begin(), array.end(), [](const string &a, const string &b) {
return (b + a) < (a + b);
});
// case "0"
if (array[0] == "0") {
return "0";
}
// 建立回傳string
string largest;
for (const string &num : array) {
largest += num;
}
return largest;
}
};