179. Largest Number

AlphaGooo 发布于2019-08-14 14:09 / 728人阅读

摘要：后来转念一想，直接比较两个数拼成的结果不就好了，长度一样，所以省去了很多麻烦。程序如下直接暴力地把两个数合成一个看哪个结果大，然后按大的结果的顺序输出，省很多比较因为第一个数为最大数，如果最大数为那么结果必然为

这道题开始想容易陷入一个误区：我要怎么比较这两个多带带的数，使得它们拼起来的结果最大呢？然而如果真的仔细比较这两个数最后得出一个结论，代码会很长，楼主已经试过了。。。后来转念一想，直接比较两个数拼成的结果不就好了，长度一样，所以省去了很多麻烦。程序如下：

public String largestNumber(int[] nums) {
        //直接暴力地把两个数合成一个String看哪个结果大，然后按大的结果的顺序输出，省很多比较
        PriorityQueue pq = new PriorityQueue(nums.length, new Comparator() {
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                return str2.compareTo(str1);
            }
        });
        
        for (int i = 0; i < nums.length; i++) {
            pq.add(Integer.toString(nums[i]));
        }
        
        StringBuilder sb = new StringBuilder();
        while (!pq.isEmpty()) {
            sb.append(pq.poll());
        }
        //因为第一个数为最大数，如果最大数为0, 那么结果必然为0
        if (sb.charAt(0) == "0") {
            return "0";
        }
        
        return sb.toString();
    }

专线服务混合云 Largest cdn179 number number用法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/64842.html

leetcode部分题目答案之JavaScript版

摘要：自己没事刷的一些的题目，若有更好的解法，希望能够一起探讨项目地址自己没事刷的一些LeetCode的题目，若有更好的解法，希望能够一起探讨 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 评论0 收藏0
[Leetcode] Largest Number 最大整数

摘要：拼接比较法复杂度时间空间思路要拼成最大数，我们只要让较大的数排在前面，较小的数排在后面就行。注意如果排序后第一个数是，则直接返回，因为后面的数只有可能是了。 Largest Number Given a list of non negative integers, arrange them such that they form the largest number. For exa...

wuyumin 2019-08-14 12:40 评论0 收藏0
【5 kyu】Largest 5 digit number in a series

摘要：原题目题目找出一个数值该数值将以字符串的形式传入中最大的五位数。如果数字的位数小于，则直接返回该数值如果数字的位数不小于六位，则依次截取连续的位数，求取最大值对比中使用了递归。原题目 In the following 6 digit number:28391091 is the greatest sequence of 2 digits. In the following 10 di...

impig33 2019-08-21 17:16 评论0 收藏0
[LintCode/LeetCode] Largest Number [Comparator的使用]

摘要：先将转化为，否则无法使用，其实转为也可以，这里用为例。然后就是最关键的一步创造一个，用以从大到小排列所有的元素。注意这里的顺序不能变。再将排列好的元素放入一个里，然后将转化为。 Problem Given a list of non negative integers, arrange them such that they form the largest number. Examp...

xietao3 2019-08-14 15:21 评论0 收藏0
[LintCode] Top k Largest Numbers II

Problem Implement a data structure, provide two interfaces: add(number). Add a new number in the data structure.topk(). Return the top k largest numbers in this data structure. k is given when we crea...

jindong 2019-08-15 14:23 评论0 收藏0