1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 991 Bytes
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 7年前 . update all algorithms.
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;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助