劍指offer33 把數組排成最小的數
阿新 • • 發佈:2017-07-25
cmp solution 數組 b+ tor 函數 ber return ()
正確代碼
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 把數組排成最小的數