leetcode 179 Largest Number 解题报告

本文探讨了如何通过排序算法解决将一组非负整数排列为最大数字的问题,详细介绍了从整数到字符串转换、定义特殊比较方法、排序及最终结果返回的全过程。重点在于理解大数相加的逻辑,以及如何通过自定义比较函数实现有效排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

problem description:

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.


comments:这道题目给出的提示是:排序。希望所得的数字尽可能大,即需要大的数字对应的权重值比较高。可以先将int型转化为string类型比较,但是直接的string类型的比较是不可取的,需要额外的定义一种比较字符串的函数。

主要思路是:

1.定义vector<itn> 保存数组;

2.转化为vector<string>类型;

3.定义比较的方法,比较vector<string>类型,排序。



#include<iostream>
#include<vector>
#include<string>
#include<list>
#include<map>
#include<sstream>
#include<algorithm>
using namespace std;

string int2str(int &i) {
 string s;
 stringstream ss(s);
 ss << i;
 return ss.str();

}

bool Isbig(const string &s1, const string & s2)
{
 string st1;
 string st2;
 st1 = s1 + s2;
 st2 = s2 + s1;
 if (st1 < st2)
  return 1;
 else
  return 0;
}

class Solution
{
public:
 string largestNumber(vector<int> &num)
 {
  vector<string> str;
  string out;
  vector<int>::iterator iter = num.begin();
  vector<string>::iterator istr = str.begin();
  // char temp[256];
  string temp;
  while (iter != num.end())
  {
   temp = int2str(*iter++);

   str.push_back(temp);
  }
  sort(str.begin(), str.end(), Isbig);
  istr = str.begin();
  if (*(--str.end()) == "0")return string("0");
  for (vector<string>::reverse_iterator riter = str.rbegin(); riter != str.rend(); ++riter)
   out += *riter;
  return out;

 }
};

int main()
{

 vector<int> vec = {12,128

 };
 // sort(vec.begin(),vec.end());
 Solution a;
 cout << a.largestNumber(vec) << endl;
 system("pause");
 return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值