[leetcode] 179. Largest Number 解题报告
来源:互联网 发布:淘宝店铺运营培训班 编辑:程序博客网 时间:2024/06/16 11:57
题目链接:https://leetcode.com/problems/largest-number/
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.
思路:最初我的做法是重新写了一个快排和比较函数,WA了数次,一方面是快排的问题,一方面是比较函数的问题,终于AC了,一看代码已经70行左右了.其中比较函数我的想法是循环比较,如果长度不一样长的话已经走完的那么再从头开始走:比如这两个数243218和243,前面的一个更大.后来看了别人的发现我根本没必要重写快排,只要重写比较函数就可以了.并且我也没必要用这么麻烦的比较函数,只要比较a + b 和 b+ a的大小就可以了.
另外在整数转string我用了stringstream,但是后来发现还有一种更为简单的方式,利用c++,提供的模板to_string()函数.
最后比较函数的写法还可以用lambda演算的方式写出.
代码如下:
class Solution {public: string largestNumber(vector<int>& nums) { if(nums.size()==0) return ""; auto cmp = [](int a, int b) { return to_string(a)+to_string(b)>to_string(b)+to_string(a);}; sort(nums.begin(), nums.end(), cmp); string ans; for(auto val: nums) ans += to_string(val); return ans[0]=='0'?"0":ans; }};
0 0
- [leetcode] 179. Largest Number 解题报告
- [Leetcode] 179. Largest Number 解题报告
- 【LeetCode】Largest Number 解题报告
- 【LeetCode】Largest Number 解题报告
- 【LeetCode】Largest Number 解题报告
- [LeetCode]Largest Number, 解题报告
- LeetCode-Largest Number-解题报告
- 【LeetCode】Largest Number 解题报告
- leetcode 179 Largest Number 解题报告
- 【LeetCode #179】Largest Number 解题报告
- [LeetCode]179.Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179.Largest Number
- [LeetCode]179. Largest Number
- 179. Largest Number LeetCode
- leetcode 179. Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179. Largest Number
- Android自定义带按钮标题栏
- zigzag
- Swing界面布局之代码手写二, 山寨Netbean layout实现
- ZigBee添加用户任务
- JSP点击事件大全
- [leetcode] 179. Largest Number 解题报告
- Greatest Common Divisor 最大公约数 O(n)
- BadNeighbors
- C++ 程序设计 week5 魔兽世界二: 装备
- Pelican+Github博客搭建详细教程
- JDK8 Stream API 学习
- BZOJ 4282: 慎二的随机数列|动态规划
- Linux启动流程
- office 2010 你或管理员选择不安装宏或控件