解题报告——把数组排成最小的数

    题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。

    思路:首先,看到题目就要想到先把整数转换为字符串,因为结果肯定是一个大数。然后分析这道题目的本质,其实就是要对转换后的字符串进行排序,然后顺序输出即可,至于排序的方式需要自己定义。举个例子,题目中的字符串“3”和“32”,我们对这两个字符串的“大小”进行排序时,如果“3”在前面,则输出结果为“332”,很显然最后结果比“323”要大。因此我们定义排序方式时,不是比较a和b,而且比较ab和ba,如果ab小,则a排在前面,否则b排在前面。因此可以写出代码。

    下面是我自己的代码,一次AC。

   

class Solution {
public:
    static bool compare(const string &str1,const string &str2){
        string s1 = str1 + str2;
        string s2 = str2 + str1;
        return s1 numbers) {
        string result;
        if(numbers.size()<=0){
            return result;
        }
        vector strNum;
        for(int i=0;i> s;
            strNum.push_back(s);
        }
        sort(strNum.begin(),strNum.end(),compare);
         
        for(int i=0;i

你可能感兴趣的:(数据结构与算法)