首页 > 代码库 > 剑指offer33 把数组排成最小的数
剑指offer33 把数组排成最小的数
正确代码
class Solution { public: string PrintMinNumber(vector<int> numbers) { vector<string> str; for(int i = 0;i < numbers.size();i++){ char ch[999]; sprintf(ch,"%d",numbers[i]); str.push_back(ch); } sort(str.begin(),str.end(),cmp); string s; for(int i = 0;i < str.size();i++) s += str[i]; return s; } static bool cmp(string a,string b){ return a+b < b+a; } };
如果写成这样,是错误的。因为tmp是个char,因为str这个vector是string的。
char tmp = numbers[i] + ‘0‘; str.push_back(tmp);
如果写成这样,也是错误的。因为+‘0‘这种转换只能转换成char字符,不能转换成字符串。
string tmp = numbers[i] + ‘0‘; str.push_back(tmp);
利用to_string函数可写
string tmp = to_string(numbers[i]); str.push_back(tmp);
其他人也有用stringstream来写的
剑指offer33 把数组排成最小的数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。