剑指offer---把数组排成最小的数
来源:互联网 发布:淘宝图片优化软件 编辑:程序博客网 时间:2024/06/02 06:27
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
class Solution {public: static bool cmp(int a,int b){ string A=to_string(a)+to_string(b); string B=to_string(b)+to_string(a); return A<B; } string PrintMinNumber(vector<int> numbers) { if(numbers.size()==0) return ""; sort(numbers.begin(),numbers.end(),cmp); //sort(numbers.begin(),numbers.end(),[](int a,int b){return to_string(a)+to_string(b)<to_string(b)+to_string(a);}); string res; for(int i=0;i<numbers.size();i++){ res+=to_string(numbers[i]); } return res; }};
阅读全文
0 0
- 剑指offer-33:把数组排成最小的数
- 剑指offer:把数组排成最小的数
- 【剑指offer】把数组排成最小的数
- 【剑指offer】Q33:把数组排成最小的数
- 九度《剑指offer》把数组排成最小的数
- 剑指Offer之把数组排成最小的数
- 剑指offer系列源码-把数组排成最小的数
- 剑指offer 33 把数组排成最小的数
- 剑指offer--把数组排成最小的数
- 剑指offer之把数组排成最小的数
- 《剑指offer》把数组排成最小的数
- 剑指offer:把数组排成最小的数
- 【剑指Offer】把数组排成最小的数
- 剑指offer—把数组排成最小的数
- 《剑指offer》——把数组排成最小的数
- 【剑指offer】之把数组排成最小的数
- 剑指offer:把数组排成最小的数
- 剑指offer:把数组排成最小的数
- CSDN-markdown编辑器的使用方法大全
- vs-code tips
- fast_rcnn
- freemarker 模板配制及使用
- 转C++日记(1)
- 剑指offer---把数组排成最小的数
- vs静态编译解决找不到msvcp140.dll问题
- linux安装svn及mysql等软件教程
- 51NOD
- apache的基本使用
- hdu3949
- 最形象的ML入门
- Construct2 初次使用感悟
- C语言strlen函数的3种实现方法