把数组排成最小的数

题目描述

 

思路

一开始我误解了题意,卡了半天不知道为啥错,最后发现对于23,20,2,2这四个数字,是不能拆分为2,3,2,0,2,2的.应该只是这几个数字的组合.那么我们如何判断30,34这两个数字到底是3034大,还是3430大呢?又比如34,3这两个数字,到底是343好呢,还是334好呢,比较两个字符串,我们就能知道应该选择哪一种组合方式,那么我们在使用algorithm头文件里面的sort()时,在写cmp函数时,逻辑就是比较两种不同的组合到底谁更小一些.

代码 

class Solution {
public:
    static bool cmp(string& str1, string& str2) {
        string temp1 = str1 + str2;
        string temp2 = str2 + str1;
        if (temp1 < temp2) return true;
        return false;
    }

    string minNumber(vector<int>& nums) {
        if (nums.size() == 0)  return "";
        int temp;
        string res;
        vector<string> str;
        for (auto i : nums) {
            str.push_back(to_string(i));
        }
        sort(str.begin(), str.end(),cmp);
        for (auto i = str.begin();i!=str.end();++i){
            res+=(*i);
        }
        return res;
    }
};

小结 

 对于这样的组合比较问题我也是第一次遇到,没有想到说直接拼接两个字符串再使用字符串自带的大于小于号比较,特此记录.