把数组排成最小的数

xiaoxiao2021-02-28  132

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

class Solution { public: static bool judge(int a,int b) { string A = ""; string B = ""; A+=to_string(a); A+=to_string(b); B+=to_string(b); B+=to_string(a); return A < B; } string PrintMinNumber(vector<int> numbers) { string res = ""; sort(numbers.begin(),numbers.end(),judge); for(int i=0;i<numbers.size();++i) { res+=to_string(numbers[i]); } return res; } };
转载请注明原文地址: https://www.6miu.com/read-31721.html

最新回复(0)