題目描述

輸入一個(gè)正整數(shù)數(shù)組，把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù)，打印能拼接出的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3，32，321}，則打印出這三個(gè)數(shù)字能排成的最小數(shù)字為321323。

代碼:

class Solution { public:string PrintMinNumber(vector<int> numbers) {vector<std::string> numbers_str;for(int data : numbers) {numbers_str.push_back(to_string(data));}sort(numbers_str.begin(), numbers_str.end(), [](const string a, const string b) {return a+b < b+a;});string result;for(string data : numbers_str) {result += data;}return result;} };

將數(shù)字轉(zhuǎn)換成字符串,然后進(jìn)行升序排列,然后把它們拼接起來即可.

轉(zhuǎn)載于:https://www.cnblogs.com/xl2432/p/10874967.html

總結(jié)

以上是生活随笔為你收集整理的4-剑指offer: 把数组排成最小的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。