首页 > 代码库 > [LeetCode] 179. Largest Number
[LeetCode] 179. Largest Number
题目:
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be very large, so you need to return a string instead of an integer.
利用sort函数,自己写一个比较函数compare,比较两个数字连接起来哪个大进行排序。
class Solution {public: string largestNumber(vector<int>& nums) { string restr = ""; sort(nums.begin(), nums.end(), compare); for (int i = 0; i < nums.size(); ++i){ restr += to_string(nums[i]); } if (restr[0] == ‘0‘){ return "0"; } return restr; } static bool compare(int a, int b){ string stra = to_string(a); string strb = to_string(b); return stra + strb > strb + stra; }};
[LeetCode] 179. Largest Number
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。