[LeetCode] Largest Number

string intToString(int a){string s = "";stack<char> stack;while (a != 0){stack.push('0' + a%10);a /= 10;}while (!stack.empty()){s += stack.top();stack.pop();}return s==""? "0":s;}//a是否字符串大于等于bbool compareGreater(int a, int b){string sa = intToString(a), sb = intToString(b);string s1 = sa + sb;string s2 = sb + sa;return s1 > s2 ? true : false;}class Solution {public:string largestNumber(vector<int> &num) {std::sort(num.begin(), num.end(), compareGreater);int len = num.size();if(len==0 || num[0]==0){return "0";}string result = "";for (int i = 0; i<len; i++){result += intToString(num[i]);}return result;}};

,学习不是人生的全部,但学习都征服不了,那我还能做什么?

[LeetCode] Largest Number

相关文章:

你感兴趣的文章:

标签云: