[LeetCode] Largest Number

想到的就是排序，把大的放在前面，

注意下面的程序，如果数字本身是0，也会加到str中，

如果用while（tmp），那么就加不到str中了，

这里相当于一个do while，不过个人不喜欢用do while，所以这样写

29     while(1)
30                 {
31                     remainder = tmp%10;
32                     str.push_back(remainder+'0');
33                     tmp = tmp/10;
34                     if(tmp == 0)
35                         break;
36                 }

另外，比较函数，直接用两个字符串str1 和str2构造str3={str1，str2}，str4={str2， str1}，然后比较str3，str4，比较好比 

后面的noZeroIdx的逻辑是提交的时候报错改动的，testcase是0,0， 我输出了00，所以针对0做了特殊处理，处理掉前面的0。

bool myfunction (string str1,string str2)
{
    str1.append(str2);
    str2.append(str1);

    for(int i = 0; i < str1.size(); i++)
    {
        if(str1[i] > str2[i])
            return true;
        else if(str1[i] < str2[i])
            return false;
    }
    return false;
}



class Solution {
    public:
        string largestNumber(vector<int> &num) {
           vector<string> strs;
           string result;

           for(int i = 0; i < num.size(); i++)
           {
                int tmp = num[i];
                int remainder = 0;
                string str;
                while(1)
                {
                    remainder = tmp%10;
                    str.push_back(remainder+'0');
                    tmp = tmp/10;
                    if(tmp == 0)
                        break;
                }
                reverse(str.begin(), str.end());
                strs.push_back(str);
           }
           sort(strs.begin(), strs.end(), myfunction);
           for(int i = 0; i< strs.size(); i++)
           {
                result.append(strs[i]);
                //cout << strs[i] <<"	";
           }

            int noZeroIdx = 0;;
            for(int i = 0; i < result.size(); i++)
            {
                if(result[i] == '0')
                    noZeroIdx++ ;
                else
                    break;
            }
            if(noZeroIdx == result.size())
            {
                result.clear();
                result.append("0");
            }
            else
                result = result.substr(noZeroIdx);
           return result;
        }
};