题解 | #最大数#

class Solution {
public:
    /**
     * 最大数
     * @param nums int整型vector 
     * @return string字符串
     */
    string solve(vector<int>& nums) {
        // write code here
        //我的策略是定义一个比较器，比较规则为：先让两个比较数位数变成一样，哪个大返回哪个
        sort(nums.begin(), nums.end(),compator);
        if(nums[0]==0)
            return "0";
        string str="";
        for(int i=0;i<nums.size();i++){
            string tmp=to_string(nums[i]);
            str+=tmp;
        }
        return str;
    }
    //求任何一个数的位数
   static int f(int n)
    {
        int count=0;
        while(n)
        {
            count++;
            n/=10;
        }
        return count;
    }
   static bool compator(int m,int n)
    {
       int tmp1=m,tmp2=n;
        int ans1=f(m);
        int ans2=f(n);
       //第一种情况是m的位数更小
        if(ans1<ans2){//第一个参数的位数小于第二个参数
            int count=ans2-ans1;
            for(int i=1;i<=count;i++)
                m*=10;//扩充位数小的那个数，使得两个数的位数相同
            if(m>=n||(n-m<10&&n-m<tmp1%10))
              return true;
            else return false;
        }
        else if(ans1>ans2){
            int count=ans1-ans2;
            for(int i=1;i<=count;i++)
                n*=10;
            if(n>=m||(m-n<10&&m-n<tmp2%10))//这里为什么要这样写，首先如果位数小的大于位数大的就可以直接返回了，但是如果位数小的小于位数大的也不一定就不返回位数小的，此时就是||后面的条件如果满足也返回小的，比如：23，232,你返回谁，肯定返回23啊，但是如果是23,242你返回谁，肯定是242啊
                return false;
            else return true;
        }
       else{//两个数的位数相等，谁大返回谁
           if(m>n)return true;
           else return false;
       }
    }
};