美文网首页
给定一个由非负整数组成的数组,求将数组中元素拼接后,形成的最大数

给定一个由非负整数组成的数组,求将数组中元素拼接后,形成的最大数

作者: 敲一手烂代码 | 来源:发表于2017-04-04 21:21 被阅读247次
public String largestNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return "";
        }
        String numStrList[] = new String[nums.length]; 
        for (int i = 0; i < numStrList.length; i++) {
            numStrList[i] = String.valueOf(nums[i]);
        }
        Comparator<String> comparator = new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1; 
                return str2.compareTo(str1);
            }
        };
        Arrays.sort(numStrList, comparator);
        String s = "";
        for (String string : numStrList) {
            s += string;
        }
        if (s.charAt(0) == '0') {
            return "0";
        }
        return s;
    }

相关文章

  • 给定一个由非负整数组成的数组,求将数组中元素拼接后,形成的最大数

  • LeetCode第102场周赛题解

    905. 按奇偶排序数组 题目难度Easy 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后...

  • 66. 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • Leetcode数组easy | 66. 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 初级算法-加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • #66_加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

网友评论

      本文标题:给定一个由非负整数组成的数组,求将数组中元素拼接后,形成的最大数

      本文链接:https://www.haomeiwen.com/subject/qpmzottx.html