Lintcode184 solution 题解

 
 

  
  
【题目描述】

  
  
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/