LeetCode 179. Largest Number
来源:互联网 发布:军工软件商 编辑:程序博客网 时间:2024/05/22 06:33
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.
解题思路:
该题目需要防止出现都是0的状态
java
class Solution { public String largestNumber(int[] nums) { if (nums == null || nums.length == 0) { return ""; } Integer[] arr = new Integer[nums.length]; for (int i = 0; i < nums.length; i++) { arr[i] = new Integer(nums[i]); } Comparator<Integer> cmp = new Comparator<Integer>() { public int compare(Integer a1, Integer a2) { String str1 = a1 + "" + a2; String str2 = a2 + "" + a1; return -str1.compareTo(str2); } }; Arrays.sort(arr, cmp); StringBuffer sb = new StringBuffer(); for (int val : arr) { sb.append(val); } String str = sb.toString(); if (str.charAt(0) == '0' && str.charAt(str.length() - 1) == '0') { return 0 + ""; } else { return str; } }}
阅读全文
0 0
- [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
- leetcode.179. 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
- LeetCode 179. Largest Number
- Leetcode 179. Largest Number
- [LeetCode]179. Largest Number
- git installation & version
- 《JavaScript语言精粹》【PDF】下载
- stm32_026_stm32低功耗
- 在mac上安装sass遇到gem安装问题
- deeplearning.ai之卷积神经网络
- LeetCode 179. Largest Number
- C++安全函数之strcpy_s
- 高可用+高并发+负载均衡架构设计
- java中 错误: 找不到或无法加载主类 ***
- cifi文件系统-samba
- 微服务实战-理论篇
- Sn = a + aa+ aaa + ... + aaaaa(当n等于5时)
- linux线程同步(1)-互斥量
- 雪山飞狐看软件开发