博客
关于我
算法——179、最大数(力扣)
阅读量:659 次
发布时间:2019-03-14

本文共 1380 字,大约阅读时间需要 4 分钟。

在解决这个问题时,我们需要将所有的数字组合在一起,然后通过字符串拼接的方式进行比较,最终得到一个最大的数字。这种方法可以利用字符串的便利性来处理不定长的数字问题。

我们可以通过以下步骤来实现这一目标:

  • 为每个数字创建字符串表示:

    • 遍历数字列表,将每个数字转换为字符串形式,这样可以便于后续的比较和拼接操作。
  • 比较字符串拼接的结果:

    • 对于每两个字符串,比较它们的两种拼接顺序(AB 和 BA),选择较大的顺序添加到结果中。
  • 优化字符串的顺序:

    • 因此字符串连接起来形成最大的数。
  • 具体实现代码如下:

    #include 
    #include
    #include
    using namespace std;string largestNumber(vector
    & nums) { vector
    tar; for (size_t i = 0; i < nums.size(); ++i) { string target; int num = nums[i]; if (num == 0) { tar.push_back("0"); continue; } int k = 1; while (k <= num) { k *= 10; } int power = 1; while (power <= num) { power *= 10; } power /= 10; while (power > 0) { target += ('0' + (num % power)); num /= power; power /= 10; } tar.push_back(target); } for (size_t i = 0; i < tar.size() - 1; ++i) { for (size_t j = i + 1; j < tar.size(); ++j) { if (tar[i] + tar[j] < tar[j] + tar[i]) { swap(tar[i], tar[j]); } } } if (tar.empty()) { return "0"; } string result; for (const auto& s : tar) { result += s; } return result;}

    这个方法通过比较每两个字符串拼接的结果,选择最大的顺序,最终得到最大的数字拼接结果。这样,我们就可以将所有的数字有效地组合起来,得到一个最大的数值。

    转载地址:http://tfeoz.baihongyu.com/

    你可能感兴趣的文章
    Objective-C实现约分(化简比)(附完整源码)
    查看>>
    Objective-C实现约瑟夫环算法(附完整源码)
    查看>>
    Objective-C实现线性反馈移位寄存器LFSR(附完整源码)
    查看>>
    Objective-C实现线性查找算法(附完整源码)
    查看>>
    Objective-C实现线程池(附完整源码)
    查看>>
    Objective-C实现组合模式(附完整源码)
    查看>>
    Objective-C实现给定一个 NxN 网格,找出单元格 [0, 0] 中的老鼠是否可以到达单元格 [N-1, N-1] 中的目标算法(附完整源码)
    查看>>
    Objective-C实现给定一个句子,返回出现次数最多的单词算法(附完整源码)
    查看>>
    Objective-C实现给定一个数字数组,返回最大乘积数组中的 3 个数字算法(附完整源码)
    查看>>
    Objective-C实现给定一个整数 n,将最小步数返回到 1算法(附完整源码)
    查看>>
    Objective-C实现给定一串字符,返回出现频率最高的字符算法(附完整源码)
    查看>>
    Objective-C实现维吉尼亚密码加解密算法(附完整源码)
    查看>>
    Objective-C实现维吉尼亚密码加解密算法(附完整源码)
    查看>>
    Objective-C实现缓冲区(附完整源码)
    查看>>
    Objective-C实现缺陷的检测和识别加上自动矩形框(附完整源码)
    查看>>
    Objective-C实现罗马数字转十进制算法(附完整源码)
    查看>>
    Objective-C实现置换密码加解密算法(附完整源码)
    查看>>
    Objective-C实现置换密码加解密算法(附完整源码)
    查看>>
    Objective-C实现翻转图像augmentation算法(附完整源码)
    查看>>
    Objective-C实现老鼠迷宫算法(附完整源码)
    查看>>