[leetcode] Largest Number
来源:互联网 发布:获取windows权限 编辑:程序博客网 时间:2024/05/19 16:38
From : 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.
class Solution {public: static int comp(int a, int b) {string sa = to_string(a);string sb = to_string(b);return sa+sb > sb+sa; } string largestNumber(vector<int>& nums) { if(nums.size() == 0) return "";sort(nums.begin(), nums.end(), comp); string ans = ""; for(int i=0, l=nums.size(); i<l; i++) {ans += to_string(nums[i]); } if(ans[0] == '0') return "0"; return ans; }};
public class Solution { public String largestNumber(int[] nums) { if (nums == null || nums.length == 0) {return "";}String[] strs = new String[nums.length];for (int i = 0; i < nums.length; ++i) {strs[i] = String.valueOf(nums[i]);}Arrays.sort(strs, new Comparator<String>() {public int compare(String a, String b) {return (b + a).compareTo(a + b);}});if(strs[0].equals("0")) { return "0";}StringBuilder sb = new StringBuilder();for (String s : strs) {sb.append(s);}return sb.toString(); }}
0 0
- Largest Number @leetCode
- LeetCode : Largest Number
- Leetcode Largest Number
- [LeetCode] Largest Number
- [leetcode]179 Largest Number
- [LeetCode] Largest Number
- Leetcode Largest Number
- [LeetCode]Largest Number
- leetcode 179: Largest Number
- 【LeetCode】Largest Number
- 【Leetcode】Largest Number
- [LeetCode]179.Largest Number
- LeetCode: Largest Number
- Largest Number|leetcode解决方案
- leetcode 之Largest Number
- [leetcode] Largest Number
- LeetCode(179) Largest Number
- [leetcode]Largest Number
- 流程控制《1》if
- OpenGL导入三维模型
- Win32控制台中使用定时器的方法
- swift学习 一 基础部分 (上)
- 流程控制《2》switch
- [leetcode] Largest Number
- Codeforces Round #285 (Div. 1)A. Misha and Forest(构造题)
- 流程控制《3》while
- 嵌套《1》
- 嵌套《2》
- Android_常见控件之DatePicker详解
- android sdk content loader 一直显示0% 问题解决办法
- 在scala中访问postgresql(使用sbt)
- Mysql常用命令行