剑指offer系列——32.把数组排成最小的数

Posted 2021-03-10 xym4869

Q：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
T：
把数组排序，排序后从第一个值开始，假如有元素a和元素b，若ab > ba 则 a应该处于b之后；若ab < ba 则a应该处于b之前；若ab = ba 则 a = b；解释说明：比如 “3” 和 "31"比较谁先谁后， “331” > “313”，‘31’应该处于‘3’之前。

    string PrintMinNumber(vector<int> numbers) {
        string result;
        if (numbers.empty())
            return result;
        sort(numbers.begin(), numbers.end(), [](const int &a, const int &b) { return a < b; });
        string temp = to_string(numbers[0]);
        result = temp;
        string temp2;
        for (int i = 1; i < numbers.size(); i++) {
            temp2 = to_string(numbers[i]);
            string a = temp.append(temp2);
            string b = temp2.append(result);
            result = a < b ? a : b;
            temp = result;
        }
        return result;
    }