Largest Number--LeetCode

偏执的太偏执、 2022-08-07 12:58 154阅读 0赞

### 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. ###

思路：最后的总长是一定的，把每个整数转换为字符串，字符串排序，合并字符串

#include <iostream>
    #include <string>
    #include <algorithm>
    #include <vector>
    using namespace std;
     
    string itostr(int num)
    {
       int temp = num;
       string result;
       for(;temp != 0;)
       {
         result += (temp%10)+'0';
         temp /=10;   
       }
       result.reserve();
       return result;
    }
    string largestNumber(vector<int> &num) 
    {
       
       vector<string> str(num.size());
       string result;
       int i,tmp;
       for(i=0;i<num.size();i++)
       {
                                   
          str[i] =   itostr(num[i]);                   
       }  
       sort(str.begin(),str.end());
       for(i=str.size()-1;i>=0;i--)
        result += str[i];   
       return result;   
    }
    
    int main()
    {
        int array[] ={3, 30, 34, 5, 9};
        vector<int> vec(array,array+sizeof(array)/sizeof(array[0]));
        cout<<largestNumber(vec); 
        system("pause");
        return 0;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 Largest Number--LeetCode

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

偏执的太偏执、/ 2022年08月07日 12:58/ 0 赞/ 155 阅读

相关 leetcode 179. Largest Number

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

痛定思痛。/ 2022年07月27日 15:52/ 0 赞/ 131 阅读

相关 LeetCode179—Largest Number

原题 [原题链接][Link 1] > Given a list of non negative integers, arrange them such that th

你的名字/ 2022年07月14日 15:18/ 0 赞/ 126 阅读

相关 Largest prime factor HDU - 2136

Largest prime factor HDU - 2136 -------------------- Problem Everybody knows any

比眉伴天荒/ 2022年06月14日 10:43/ 0 赞/ 135 阅读

相关 5. Kth Largest Element

5. Kth Largest Element Description Find K-th largest element in an array. Ex

向右看齐/ 2022年05月27日 07:30/ 0 赞/ 146 阅读

相关 LeetCode179 Largest Number

题目描述 [Largest Number][] 给定非负整数的列表，返回它们排列成的最大整数。样例1： > Input: \[10,2\] > Outpu

待我称王封你为后i/ 2022年05月05日 09:32/ 0 赞/ 162 阅读

相关 976. Largest Perimeter Triangle

Given an array `A` of positive lengths, return the largest perimeter of a triangle with

ゝ一纸荒年。/ 2022年04月25日 01:20/ 0 赞/ 126 阅读

相关 179. Largest Number

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

蔚落/ 2022年03月07日 13:24/ 0 赞/ 155 阅读

相关 179. Largest Number

class Solution { public String largestNumber(int[] nums) { Strin

清疚/ 2021年12月22日 06:57/ 0 赞/ 190 阅读

相关 LeetCode-173 Largest Number

题目描述 Given a list of non negative integers, arrange them such that they form the larges

矫情吗；*/ 2021年11月16日 23:50/ 0 赞/ 125 阅读