剑指offer-把数组排成最小的数

最新推荐文章于 2021-08-10 21:07:01 发布

转载最新推荐文章于 2021-08-10 21:07:01 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhang-yd/p/6607548.html

针对剑指Offer面试题，介绍一种通过自定义比较函数实现数组排序的方法，以得到由数组元素组成的最小数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer-把数组排成最小的数

题目描述

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

题解：

　　　　利用sort函数的cmp功能，实现将组合成的数字最小到最大的方式排列

bool Cmp(int a, int b){
    int a_num = 0, b_num = 0, at = a, bt = b;
    while(at){
        a_num++; 
        at /= 10; 
    }
    while(bt){
        b_num++; 
        bt /= 10; 
    }
    at = b*pow(10, a_num) + a; 
    bt = a*pow(10, b_num) + b; 
    return bt < at; 
}

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        sort(numbers.begin(), numbers.end(), Cmp); 
        string ans = ""; 
        for(int i=0; i<numbers.size(); ++i){
            ans += to_string(numbers[i]); 
        }
        return ans; 
    }
};

转载于:https://www.cnblogs.com/zhang-yd/p/6607548.html