代码拉取完成,页面将自动刷新
bool cmp(const string s1, const string s2)
{
return (s1 + s2) > (s2 + s1);
}
class Solution
{
public:
string largestNumber(vector<int> &num)
{
vector<string> s_num(num.size());
stringstream stream;
for (int i = 0; i < num.size(); ++i)
{
stream << num[i];
stream >> s_num[i];
stream.clear();
}
sort(s_num.begin(), s_num.end(), cmp);
string tmp_res;
for (int i = 0; i < s_num.size(); ++i)
{
tmp_res += s_num[i];
}
string res;
bool flag = false;
for (int i = 0; i < tmp_res.size(); ++i)
{
if (tmp_res[i] != '0')
{
res.push_back(tmp_res[i]);
flag = true;
}
else if (flag)
{
res.push_back(tmp_res[i]);
}
}
if (!flag)
res.push_back('0');
return res;
}
};
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。