把数组排成最小的数

Posted 2021-02-12 hesper

把数组排成最小的数

题目描述

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

学习如何把数字转换字符串的函数了to_string

此处cmp函数需要用static关键字, 不知道为什么

class Solution {
public:
    static bool cmp(int a, int b) {
        string str1 = to_string(a);
        string str2 = to_string(b);
        return (str1+str2) < (str2 + str1);
    }
    
    string PrintMinNumber(vector<int> numbers) {
        sort(numbers.begin(), numbers.end(), cmp);
        
        string ret;
        
        for (int i = 0; i < numbers.size(); i++) {
            ret += to_string(numbers[i]);
        }
        
        return ret;
    }
};

同样, 比较函数需要加static关键字

class Solution {
public:
    static bool cmp(string str1, string str2) {
        return (str1+str2) < (str2 + str1);
    }
    
    string PrintMinNumber(vector<int> numbers) {
        vector<string> st;
        st.resize(numbers.size());
        
        for (int i = 0; i < numbers.size(); i++) {
            st[i] = to_string(numbers[i]);
        }
        sort(st.begin(), st.end(), cmp);
        string ret;
        for (int i = 0; i < st.size(); i++) {
            ret += st[i];
        }
        
        return ret;
    }
};

与上面相比, 主要用比较函数使用lambda表达式

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        vector<string> v_str;
        v_str.resize(numbers.size());
        for (int i = 0; i < numbers.size(); i++) {
            v_str[i] = to_string(numbers[i]);
        }
        sort(v_str.begin(), v_str.end(), [](string a, string b){return (a+b < b + a);});
        string ret;
        for (int i = 0; i < v_str.size(); i++) {
            ret += v_str[i];
        }
        return ret;
    }
};