[leetcode] 179 Largest Number

news/2024/11/17 6:21:22/

拿到这个题的第一个想法是 将int转换成string,然后按照string的比较规则,但是发现  13<3<34这种不好处理。

那么何不我们直接比较下两者的组合,取其较大的呢,由此自定义优先级比较即可。


注意处理全是0的情况,只输出一个0即可。

class Solution {
public:static bool comp(string s1,string s2){return s1+s2>s2+s1;}string largestNumber(vector<int>& nums) {vector <string> v;string s,ans;int flag=0; for(int i=0;i<nums.size();i++){if(nums[i]!=0)flag=1;stringstream stream; stream<<nums[i];stream>>s;    //int转化为string v.push_back(s);}if(!flag){ans+='0';return ans;}sort(v.begin(),v.end(),comp);for(int i=0;i<v.size();i++)ans+=v[i];return ans; }
};



http://www.ppmy.cn/news/807196.html

相关文章

巴比特 | 元宇宙每日必读:继续加码!韩国政府将投资179亿韩元扶持本国元宇宙企业的内容开发及海外扩张...

摘要&#xff1a;据韩国官方电子政务网站消息&#xff0c;韩国政府积极推动元宇宙公司发展&#xff0c;决定投资 179 亿韩元&#xff08;约 1460 万美元&#xff09;用于扶持元宇宙企业内容开发和海外扩张&#xff0c;以将它们发展成为具有全球竞争力的专业化元宇宙公司。 国内…

[LeetCode]179. Largest Number

[LeetCode]179. Largest Number 题目描述 解题思路 求最大的数&#xff0c;在数组中对于每一位数字数值越大应当越靠前&#xff0c;如&#xff1a;9 > 5&#xff0c;所以9应该在5之前 需要考虑的是对于不同位数的数之间的比较 9 < 35 &#xff0c;但是9应该在35之前 …

LeetCode-179-最大数

最大数 题目描述&#xff1a;给定一组非负整数 nums&#xff0c;重新排列每个数的顺序&#xff08;每个数不可拆分&#xff09;使之组成一个最大的整数。 **注意&#xff1a;**输出结果可能非常大&#xff0c;所以你需要返回一个字符串而不是整数。 示例说明请见LeetCode官网。…

美元和人民币 货币转换

astr(input()) bfloat(input()) if a[-1]$: print("{:.2f}&#xffe5;".format(eval(a[:-1])*b)) elif a[-1]&#xffe5;: print("{:.2f}$".format(eval(a[:-1])/b)) else: print("Data error!")

【leetcode.179】最大数

最大数 一、要求 给定一组非负整数&#xff0c;重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大&#xff0c;所以你需要返回一个字符串而不是整数。 二、思路 如果nu…

谷歌手机正式发布 售价179美元(图)

转自: http://www.sina.com.cn 2008年09月24日 00:15 新浪科技 .moduleSingleImg01 img{border:1px solid #D1E3F4}G1拥有3英寸触摸屏&#xff0c;导航按钮&#xff0c;以及全尺寸QWERTY键盘 新浪科技讯 北京时间9月23日晚22:30&#xff0c;美国运营商T-Mobile USA在纽约…

LeetCode-179

最大数 给定一组非负整数 nums&#xff0c;重新排列每个数的顺序&#xff08;每个数不可拆分&#xff09;使之组成一个最大的整数。注意&#xff1a;输出结果可能非常大&#xff0c;所以你需要返回一个字符串而不是整数。 示例 1&#xff1a; 输入&#xff1a;nums [10,2] 输…

介绍芯片时为什么都要介绍制程?制程到底是什么?14nm、10nm?

开始之前&#xff0c;先了解纳米究竟是什么意思。在数学上&#xff0c;纳米是0.000000001米&#xff0c;用标尺实际测量的话可以得知指甲的厚度约为0.0001米&#xff08;0.1毫米&#xff09;&#xff0c;也就是说试着把一片指甲的侧面切成10万条线&#xff0c;每条线就约等同于…