Leetcode 179 Largest Number

triplebee

发布于 2018-01-12 14:48:59

7340

发布于 2018-01-12 14:48:59

文章被收录于专栏：计算机视觉与深度学习基础计算机视觉与深度学习基础

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.

将给定数字连接成为一个最大的数。

字符串排序，排序规则如下：

对于a和b两个数字，如果ab>ba则a应该排在b之前

注意全为0的情况

class Solution {
public:
    static bool cmp(string &a, string &b)
    {
        return a+b > b+a;
    }
    string largestNumber(vector<int>& nums) 
    {
        vector<string> res;
        for(int i = 0; i < nums.size(); i++)
            res.push_back(to_string(nums[i]));
        sort(res.begin(), res.end(), cmp);
        string ans;
        for(int i = 0; i < res.size() ; i++) ans += res[i];
        if(ans[0] == '0') ans = '0';
        return ans;
    }
};

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2017-02-19 ，如有侵权请联系 cloudcommunity@tencent.com 删除

form