首页 > 其他 > 详细

LeetCode – Refresh – Largest Number

时间:2015-03-20 06:56:33      阅读:300      评论:0      收藏:0      [点我收藏+]

Corner case: when all the elements are 0. It should return "0", not  "00000000".

It use string to compare all the numbers.

 1 class Solution {
 2 public:
 3     string largestNumber(vector<int> &num) {
 4         int len = num.size();
 5         if (len == 0) return 0;
 6         vector<string> container;
 7         for (int i = 0; i < len; i++) {
 8             container.push_back(to_string(num[i]));
 9         }
10         sort(container.begin(), container.end(), [](string &a, string &b){return a+b > b+a;});
11         string result;
12         for (int i = 0; i < len; i++) {
13             result += container[i];
14         }
15         if (result[0] == 0) return "0";
16         return result;
17     }
18 };

 

LeetCode – Refresh – Largest Number

原文:http://www.cnblogs.com/shuashuashua/p/4352640.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!