[LeetCode]Largest Number, 解题报告
来源:互联网 发布:驱鼠器 知乎 编辑:程序博客网 时间:2024/06/07 15:21
目录
- 目录
- 题目
- 思路
- AC代码
题目
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.
思路
这道题目思路很清晰,就是先将int num数组转换为String num数组,然后对其进行排序。排序的规则如下:
例如字符串str1和str2,拼接字符串cmp1 = str1 + str2,cmp2 = str2 + str1。按照字典排序,如果cmp1 > cmp2,则str1 > str2。反之,则str1 < str2。
注意:这里可以使用Java提供的Comparator接口,然后实现字典逆序。
Cpmparator接口使用可以参考我的这篇博客:Comparator和Comparable的区别使用。
AC代码
AC的代码如下:
public class Solution { public static String largestNumber(int[] num) { StringBuilder res = new StringBuilder(); String[] numArrays = new String[num.length]; int zeroNum = 0; for (int i = 0; i < num.length; i ++) { if (num[i] == 0) { zeroNum ++; } numArrays[i] = Integer.toString(num[i]); } if (zeroNum == num.length) { return "0"; } Arrays.sort(numArrays, new NumComparator()); for (String s : numArrays) { res.append(s); } return res.toString(); } private static class NumComparator implements Comparator<String> { @Override public int compare(String str1, String str2) { String cmp1 = str1 + str2; String cmp2 = str2 + str1; return cmp1.compareTo(cmp2) * -1; } }}
1 0
- 【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] Largest Rectangle in Histogram 解题报告
- [LeetCode]Largest Rectangle in Histgram,解题报告
- [LeetCode] Largest Rectangle in Histogram 解题报告
- [leetcode] 333. Largest BST Subtree 解题报告
- [leetcode] 368. Largest Divisible Subset 解题报告
- [Leetcode] 333. Largest BST Subtree 解题报告
- [Leetcode] 368. Largest Divisible Subset 解题报告
- [Leetcode] 479. Largest Palindrome Product 解题报告
- Java 类加载机制
- Java多线程和高并发
- 模板处理数组
- HDU5200
- Rotate List--LeetCode
- [LeetCode]Largest Number, 解题报告
- 数值分析2.2 直接三角分解方法
- Java 反射机制
- Input标签中Type的类型及用法
- PAT(BASIC)1015. 德才论 (25)
- vb.net操作数据库之ACCESS(一)
- TeX文档的基本结构
- F5 F5+Ctrl 浏览器地址 Enter
- 常用命令