LeetCode Largest Number(排序)

题意：给出一个数组，求其能拼成组成的最大的数。

思路：假设有两个数n1,n2，比较(n1,n2)和(n2,n1)分别组成的字符串

代码如下：

public class Solution
{public String largestNumber(int[] nums){Integer[] nums_tmp = new Integer[nums.length];for (int i = 0; i < nums.length; i++){nums_tmp[i] = new Integer(nums[i]);}Comparator<Integer> cmp = new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {StringBuilder sb1 = new StringBuilder(), sb2 = new StringBuilder();sb1.append(o1); sb1.append(o2);sb2.append(o2); sb2.append(o1);return sb2.toString().compareTo(sb1.toString());}};Arrays.sort(nums_tmp, cmp);StringBuilder ans = new StringBuilder();for (int num : nums_tmp){ans.append(num);}int i;for (i = 0; i < ans.length() - 1; i++){if (ans.charAt(i) != '0') break;}return ans.toString().substring(i);}
}

LeetCode Largest Number(排序)相关推荐

LeetCode() Largest Number
全排列,超时,知道超时,只是想验证一下. class Solution { public:string largestNumber(vector<int>& nums) {sort ...
LeetCode Largest Number
1231231 转载于:https://www.cnblogs.com/ZHONGZHENHUA/p/10954249.html
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
[LeetCode]179.Largest Number
[题目] Given a list of non negative integers, arrange them such that they form the largest number. For ...
Leetcode 179 Largest Number
Leetcode 179 Largest Number 题目思路代码优化题目 Given a list of non negative integers, arrange them such ...
[LeetCode]179. Largest Number
[LeetCode]179. Largest Number 题目描述解题思路求最大的数,在数组中对于每一位数字数值越大应当越靠前,如:9 > 5,所以9应该在5之前需要考虑的是对于不同位数 ...
LeetCode(179) Largest Number
题目如下: Given a list of non negative integers, arrange them such that they form the largest number. Fo ...
[leetcode]179 Largest Number
问题描述: Given a list of non negative integers, arrange them such that they form the largest number. Fo ...
【LeetCode题解】排序
1. 排序排序(sort)是一种常见的算法,把数据根据特定的顺序进行排列.经典的排序算法如下: 冒泡排序(bubble sort) 插入排序(insertion sort) 选择排序(selecti ...

LeetCode Largest Number(排序)

LeetCode Largest Number(排序)相关推荐

最新文章

热门文章