剑指Offer31 把数组排成最小的数

【剑指Offer31 把数组排成最小的数】的更多相关文章

剑指Offer31 把数组排成最小的数

/************************************************************************* > File Name: 31_SortArrayMin.cpp > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年09月02日星期五 11时10分42秒 *******************************************…

leetcode 179. Largest Number 、剑指offer33 把数组排成最小的数

这两个题几乎是一样的,只是leetcode的题是排成最大的数,剑指的题是排成最小的 179. Largest Number a.需要将数组的数转换成字符串,然后再根据大小排序,这里使用to_string函数将整数转换成字符串,比printf的方式简洁 b.cmp函数必须用static才能使用 c.这题需要排成最大的数,cmp函数如何确定< .>符合呢?cmp中可以默认为a就是两个字符中的第一个,b是第二个,所以a+b>b+a返回true就继续保持这样的排列.如果是<,a+b就会返回…

[剑指Offer]45-把数组排成最小的数

题目链接 https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题意输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,32…

剑指Offer——把数组排成最小的数

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 分析: 排序的变形. 自定义比较函数: 比较3和32: 将3和32拼接在一起为332,将32和3拼接在一起为323,比较这两个数的大小332>323,那么32应该排在3的前面. 其他数类似.. 代码: class Solution { public: string PrintMinNumber(vector<…

剑指offer--32.把数组排成最小的数

用to_string()将整形转化为字符串,对字符串进行比较 ------------------------------------------------------------------------------------------ 时间限制:1秒空间限制:32768K 热度指数:213153 本题知识点: 数组题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为…

剑指Offer-39.把数组排成最小的数(C++/Java)

题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 分析: 将数组元素按照特定的规则从小到大排列,最后遍历数组拼接字符串即可,但重点是什么样的规则. 在比较3和321的大小时,我们希望得到321小于3,这样拼接出来的数字3213是要小于3321,所以两个数字a和b比较大小时,将它们转换成字符串形式拼接成ab和ba来比较,ab小于ba则a小于b,根据这样的规则,将数…