剑指offer:把数列排成最小的数
来源:互联网 发布:php房产中介网站源码 编辑:程序博客网 时间:2024/06/05 03:14
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:
先把int转化成string,然后利用sort排序,生成新的字符串链表,然后输出
class Solution {public: string PrintMinNumber(vector<int> numbers) { vector<string> v1; for(int i=0;i<numbers.size();i++){ v1.push_back(to_string(numbers[i])); } sort(v1.begin(),v1.end(),compare); string res; for(int i=0;i<numbers.size();i++){ res=res+v1[i]; } return res; } static bool compare(string str1,string str2){ string temp1=str1+str2; string temp2=str2+str1; return temp1<temp2; }};
阅读全文
0 0
- 剑指offer:把数列排成最小的数
- 剑指offer-33:把数组排成最小的数
- 剑指offer:把数组排成最小的数
- 【剑指offer】把数组排成最小的数
- 【剑指offer】Q33:把数组排成最小的数
- 九度《剑指offer》把数组排成最小的数
- 剑指Offer之把数组排成最小的数
- 剑指offer系列源码-把数组排成最小的数
- 剑指offer 33 把数组排成最小的数
- 剑指offer--把数组排成最小的数
- 剑指offer之把数组排成最小的数
- 《剑指offer》把数组排成最小的数
- 剑指offer:把数组排成最小的数
- 【剑指Offer】把数组排成最小的数
- 剑指offer—把数组排成最小的数
- 《剑指offer》——把数组排成最小的数
- 【剑指offer】之把数组排成最小的数
- 剑指offer:把数组排成最小的数
- alphalens教程3--Information Analysis
- 使用redis和zookeeper实现分布式锁
- 【HTML】- 鼠标悬停图片时切换查看器
- 深入理解JVM(三)——垃圾收集器
- postgre实现树状结构查询
- 剑指offer:把数列排成最小的数
- Docker安装及使用
- spring data in方法的使用以及动态条件查询+分页
- 了解“用户记忆理论”让你的工作事半功倍
- JAVA 与C# 的AES的加密函数、解密函数,加密解密结果一致
- JavaScript DOM(二)--DOM操作
- 武侠金曲
- Spring Data审计功能@CreatedDate、@CreatedBy、@LastModifiedDate、@LastModifiedBy的使用
- 05-树9 Huffman Codes (30分)