描述
给定一个长度为n的数组nums,数组由一些非负整数组成,现需要将他们进行排列并拼接,每个数不可拆分,使得最后的结果最大,返回值需要是string类型,否则可能会溢出。
数据范围:1≤n≤1001 le n le 1001≤n≤100,0≤nums[i]≤100000 le nums[i] le 100000≤nums[i]≤10000
进阶:时间复杂度O(nlogn) ,空间复杂度:O(n)
示例1
输入:[30,1]
返回值:“301”
示例2
输入:[2,20,23,4,8]
返回值:“8423220”
示例3
输入:[2]
返回值:“2”
示例4
输入:[10]
返回值:“10”
代码
class Solution {
public:/*** 最大数* @param nums int整型vector * @return string字符串*/static bool cmp(int a,int b){string str_a=to_string(a);string str_b=to_string(b);return str_a+str_b>str_b+str_a;}string solve(vector<int>& nums) {// write code herestring str;sort(nums.begin(),nums.end(),cmp);if(nums[0]==0){return "0";}for(int i=0;i<nums.size();i++){str+=to_string(nums[i]);}return str;}
};










