题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路:a+b>b+a,则a排在b的前面,为了防止int类型的数字的溢出,将Int转换为string,采用to_string()函数
class Solution {
public: string PrintMinNumber(vector<int> numbers) { string s=""; sort(numbers.begin(),numbers.end(),cmp); for(int i=0;i<numbers.size();i++) { s=s+to_string(numbers[i]); } return s; } static bool cmp(int a,int b) { string A=""; string B=""; A=to_string(a)+to_string(b); B=to_string(b)+to_string(a); return A<B; }};