Largest Number(C++最大数)

深碍√TFBOYSˉ_ 2022-08-30 14:58 176阅读 0赞
  1. class Solution {
  2. public:
  3. string largestNumber(vector<int>& nums) {
  4. auto comp=[&](const int &x, const int &y) {
  5. long long sx=10,sy=10;
  6. while(sx<=x) {
  7. sx*=10;
  8. }
  9. while(sy<=y) {
  10. sy*=10;
  11. }
  12. return sy*x+y>sx*y+x;
  13. };
  14. sort(nums.begin(),nums.end(),comp);
  15. if(nums[0]==0) return "0";
  16. string str="";
  17. for(int i=0;i<nums.size();i++) {
  18. str+=to_string(nums[i]);
  19. }
  20. return str;
  21. }
  22. };

发表评论

表情:
评论列表 (有 0 条评论,176人围观)

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

相关阅读

    相关 179.

    给定一组非负整数 `nums`,重新排列它们每个数字的顺序(每个数字不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例

    相关 179.

    > 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 > > 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 >

    相关 0179-Largest Number( )

    > 这个系列算是出于个人兴趣开的一个新坑吧,最近看到同学刷LeetCode算法题,就想写写那些可以一行Python代码写出来的题目,因此本专栏的文章的解题方式效率不做保证,只为

    相关 递增

    输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如: 2895345323,递增数有:289,345,23, 那么最大的递增数为345。运行时间