179. Largest Number
来源:互联网 发布:php权限管理建表思路 编辑:程序博客网 时间:2024/06/06 03:50
1、题目描述
给一个数组,连接数组中的所有数字,形成一个长数字,返回形成的最大数字。
2、思路
对数字转换成字符串,对字符串重新排序,再连接。主要处理0的情况。
3、代码
string largestNumber(vector<int>& nums) { vector<string>v; for(int i=0;i<nums.size();i++){ v.push_back(to_string(nums[i])); } sort(v.begin(),v.end(),cmp); string ans; for(int i=0;i<v.size();i++){ ans+=v[i]; } if(ans=="0"||ans[0]!='0') return ans; int i=0; while(ans[i]=='0') i++; if(i==ans.size()) return "0"; else return ans.substr(i); } static bool cmp(string a,string b){ return a+b>b+a; }
阅读全文
0 0
- [LeetCode]179.Largest Number
- LeetCode 179. Largest Number
- 179.Largest Number
- [leetcode] 179.Largest Number
- 【leetocde】179. Largest number
- [LeetCode]179. Largest Number
- 179. Largest Number LeetCode
- 179. Largest Number
- leetcode 179. Largest Number
- 179. Largest Number
- 179.Largest Number
- 179. Largest Number
- 179. Largest Number
- 179. Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179. Largest Number
- leetcode.179. Largest Number
- 179. Largest Number
- Ubuntu 升级内核 以及 开启BBR
- c指针
- 教大家一键锁定计算机
- Halide学习笔记----Halide tutorial源码阅读10
- 知识学习——Java对象的生命周期
- 179. Largest Number
- 知识图谱大咖云集阿里,他们都说了啥
- 从苦逼到牛逼,详解Linux运维工程师的打怪升级之路
- Angular、React、Vue.js 等 6 大主流前端框架都有什么优缺点?
- HyperLedger Fabric ChainCode开发——shim.ChaincodeStubInterface用法
- 用input输入框实现好看的复选框效果(css+jq)
- Excel手册 人手一份
- Tesla-M60云服务器,pytorch0.3-cuda8.0-cudnn6.0-利用pycharm远程调试
- Maven学习笔记(三)——Maven仓库(Repositories)、基础命令(二)&自动构建项目