IMWeb提升营Day6 | 训练题32：把数组排成最小的数

最新推荐文章于 2017-08-26 09:47:42 发布

原创最新推荐文章于 2017-08-26 09:47:42 发布 · 344 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

69 篇文章 0 人学习

订阅专栏查看详情

Web开发

当前文章被收录于：

Web开发

63 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于将数组中的所有数字通过特定排序方式拼接成最小可能的数值。通过重写比较函数实现自定义排序逻辑，确保得到的组合数字是最小的。

题目描述

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

思路

/*
 * 思路:重写比较函数，ab拼接方式比ba拼接方式小的话，就说明a比b小
 */
class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string res = "";
        sort(numbers.begin(),numbers.end(),smaller);
        for(int i = 0; i < numbers.size(); i++){
            res += to_string(numbers[i]);
        }
        return res;
    }
    static bool smaller(int num1, int num2){
        string str1 = "" + to_string(num1) + to_string(num2);
        string str2 = "" + to_string(num2) + to_string(num1);
        return str1 < str2;
    }
};