Lintcode184 solution 题解
发布在lintcode2018年1月22日view:195
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

Given a list of non negative integers, arrange them such that they form the largest number.

Notice:The result may be very large, so you need to return a string instead of an integer.

给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。

【注】最后的结果可能很大,所以我们返回一个字符串来代替这个整数。

【题目链接】

www.lintcode.com/en/problem/largest-number/

【题目解析】

这道题给了我们一个数组,让我们将其拼接成最大的数,那么根据题目中给的例子来看,主要就是要给给定数组进行排序,但是排序方法不是普通的升序或者降序,因为9要排在最前面,而9既不是数组中最大的也不是最小的,所以我们要自定义排序方法。这种解法对于两个数字a和b来说,如果将其都转为字符串,如果ab > ba,则a排在前面,比如9和34,由于934>349,所以9排在前面,再比如说30和3,由于303<330,所以3排在30的前面。按照这种规则对原数组进行排序后,将每个数字转化为字符串再连接起来就是最终结果。

【参考答案】

www.jiuzhang.com/solutions/largest-number/

作者:程风破浪会有时 链接:https://www.jianshu.com/p/4de2ce29c39e 來源:简书 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

评论
发表评论
暂无评论
WRITTEN BY
PUBLISHED IN
lintcode

lintcode题解

我的收藏