《剑指offer》把数组排成最小的数
2015-09-12 09:28
323 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路
我们知道,要使得拼接起来得数字最小,将其转换成字符串之后,要求便是使得其拼接之后的字典序最小,所以我们可以将数字转换成字符串之后再对其进行排序,排序的要求自然是要满足拼接最小的条件,对于任意两个串s1,s2而言,满足s1+s2<s2+s1
class Solution
{
public:
string PrintMinNumber(vector<int> num)
{
string ans = "";
int len = num.size();
if(len==0)
return ans;
vector<string> nums(len);
for(int i = 0; i<len; i++)
nums[i] = to_string(num[i]);
sort(nums.begin(),nums.end(),cmp);
for(int i = 0; i<len; i++)
ans+=nums[i];
return ans;
}
static int cmp(const string &s1,const string &s2)
{
return s1+s2<s2+s1;
}
};
相关文章推荐
- jquery(2)
- CSS3详解:transform
- 飘雪作业——index.html
- 《剑指offer》整数中1出现的次数(从1到n整数中1出现的次数)
- JSON对象和字符串之间的相互转换
- LeetCode "Perfect Squares"
- jquery(1)
- JQuery弹出层,点击按钮后弹出遮罩层,有关闭按钮
- Node.js开发入门—notepad++ for Node.js
- js实现的动画导航菜单效果代码
- 如何解决谷歌浏览器下jquery无法获取图片的尺寸
- 原生JS实现仿淘宝网左侧商品分类菜单效果代码
- JS+CSS实现大气的黑色首页导航菜单效果代码
- jQuery超精致图片轮播幻灯片特效代码分享
- js图片卷帘门导航菜单特效代码分享
- Ember.js 入门指南——handlebars基础
- Ember.js 入门指南——handlebars基础
- 【小熊刷题】Remove Nth Node From End of List <Leetcode 19, Java>
- Leet Code 19 Remove Nth Node From End of List
- 怎么用jquery区分苹果浏览器和安卓浏览器