码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-03-23 22:28:01      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:style   pow   pre   ring   enter   利用   组合   str   整数   

剑指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; 
    }
};

  

 

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

标签:style   pow   pre   ring   enter   利用   组合   str   整数   

原文地址:http://www.cnblogs.com/zhang-yd/p/6607548.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!