算法——179、最大数（力扣）-白红宇

算法——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/

你可能感兴趣的文章