Leetcode no. 179
来源:互联网 发布:非农就业数据原因 编辑:程序博客网 时间:2024/04/29 21:03
179. 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.
public class Solution { public String largestNumber(int[] nums) { String[] str= new String[nums.length]; for (int i = 0; i < nums.length; i++) { str[i]= Integer.toString(nums[i]); } Arrays.sort(str, new LargestNumberComparator()); StringBuilder sb= new StringBuilder(); for (String s: str) { sb.append(s); } String res= sb.toString(); int index=0; while (index< res.length() && res.charAt(index)=='0') index++; if (index== res.length()) return "0"; return res.substring(index); }}class LargestNumberComparator implements Comparator<String>{ @Override public int compare(String o1, String o2) { return (o2+o1).compareTo(o1+o2); }}
0 0
- Leetcode no. 179
- Leetcode NO.179 Largest Number
- LeetCode No.11 ~No.12
- Leetcode NO.78 Subsets
- Leetcode NO.77 Combinations
- Leetcode NO.46 Permutations
- 【leetcode】No. 235 LCABST
- LeetCode no. 35
- Leetcode no. 37
- Leetcode no. 279
- Leetcode no. 335
- Leetcode no. 283
- Leetcode no. 181 (sql)
- Leetcode no. 40
- Leetcode no. 238
- Leetcode no. 26
- Leetcode no. 80
- Leetcode no. 228
- Leetcode 345. Reverse Vowels of a String (Easy) (cpp)
- Multivariate Linear Regression的参数估计
- ci框架修改默认控制器
- 根据动态规划和递归写出10万以内的由素数拼接而成的素数(Java语言)
- Python 学习(一)
- Leetcode no. 179
- 《我的世界》检测不到java怎么办?
- Spark Rpc通信源码分析
- 【NOIP2016提高A组模拟7.17】寻找
- ci框架关闭notice消息提示方法
- javaweb记录
- xcode 左边导航栏中,类文件后面的标记“A”,"M","?"……等符号的含义
- 如何安装Python第三库
- 画时序图、类图、用例图的神器staruml使用常见问题汇总