遵义做企业网站,什么是域名空间,创意logo图片,海外网络推广技巧题目#xff1a;
给定一组非负整数 nums#xff0c;重新排列每个数的顺序#xff08;每个数不可拆分#xff09;使之组成一个最大的整数。
注意#xff1a;输出结果可能非常大
所以你需要返回一个字符串而不是整数。 示例1#xff1a; 输入#xff1a;nums [10,2] 输…题目
给定一组非负整数 nums重新排列每个数的顺序每个数不可拆分使之组成一个最大的整数。
注意输出结果可能非常大
所以你需要返回一个字符串而不是整数。 示例1 输入nums [10,2] 输出210 示例2 输入nums [3,30,34,5,9] 输出9534330 解题思路
首先如果要组成最大的数就要将数字首位数值最大的数排在前面这里分为两种情况首位数值不同、首位数值相同。首位数值不同很好解决数值大的放在前面即可但是首位数值相同的话我们不能直接确定大小。
例如[4,45] 可以组成445454454更大
但是[3,32] 组成332323 332更大
所以我们需要将所有情况列出来进行比较才能知道哪种情况为最大值。
这里我们用到了lamda表达式来解决排序问题。
排序后将数组放进一个字符串里即可。
最后返回是如果字符串首字符为0那么我们返回字符串“0”否则按正常情况处理。 Code
class Solution {
public:string largestNumber(vectorint nums) {//先将数组转成字符串vectorstring str;for(auto i:nums){str.push_back(to_string(i));}//对字符串数组进行排序这里使用lamda表达式来实现排序//例如[4,45] 要比较445和454的大小按数值大的在前进行排序sort(str.begin(),str.end(),[](const auto A,const auto B){return ABBA;});//将字符串数组中的字符串放入到一个字符串中string ans;for(const auto a:str){ansa;}//如果字符串的首字符为0直接返回字符串“0”return ans[0]0?0:ans;}
};
