179. Largest Number

蔚落 2022-03-07 13:24 156阅读 0赞

Given a list of non negative integers, arrange them such that they form the largest number.

Example 1:

Input: [10,2]
    Output: "210"

Example 2:

Input: [3,30,34,5,9]
    Output: "9534330"

难度：medium

题目：给定非负整数数组，重组其序使其形成最大值。

思路：定制排序算法的比较策略，nums\[i\]拼接nums\[j\] 与 nums\[j\]拼接nums\[i\] 相比。

Runtime: 51 ms, faster than 26.58% of Java online submissions for Largest Number.  
Memory Usage: 35.7 MB, less than 100.00% of Java online submissions for Largest Number.

class Solution {
        public String largestNumber(int[] nums) {
            if (null == nums) {
                return "0";
            }
            int n = nums.length;
            String[] ss = new String[n];
            for (int i = 0; i < n; i++) {
                ss[i] = String.valueOf(nums[i]);
            }
            Arrays.sort(ss, (s1, s2) -> {
                String s1s2 = s1 + s2;
                String s2s1 = s2 + s1;
                return s2s1.compareTo(s1s2);
            });
    
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < n; i++) {
                sb.append(ss[i]);
            }
            String result = new String(sb);
            
            return '0' == result.charAt(0) ? "0" : result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode.179.最大数(largest-number)

179.最大数给定一组非负整数 `nums`，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 \\注意：\\输出结果可能非常大，所以你需要返回一个字符

我就是我/ 2022年11月18日 05:52/ 0 赞/ 139 阅读

相关 leetcode 179. Largest Number

Given a list of non negative integers, arrange them such that they form the largest numb

痛定思痛。/ 2022年07月27日 15:52/ 0 赞/ 131 阅读

相关 [leetcode]179. Largest Number -- JavaScript 代码

/ @param {number[]} nums @return {string} / var largestNumber = function(nums)

喜欢ヅ旅行/ 2022年07月17日 00:44/ 0 赞/ 167 阅读

相关 LeetCode179—Largest Number

原题 [原题链接][Link 1] > Given a list of non negative integers, arrange them such that th

你的名字/ 2022年07月14日 15:18/ 0 赞/ 127 阅读

相关 leetcode 179. Largest Number 数组可以组成最大的数

Given a list of non negative integers, arrange them such that they form the largest numb

Bertha 。/ 2022年05月29日 01:09/ 0 赞/ 164 阅读

相关 LeetCode179 Largest Number

题目描述 [Largest Number][] 给定非负整数的列表，返回它们排列成的最大整数。样例1： > Input: \[10,2\] > Outpu

待我称王封你为后i/ 2022年05月05日 09:32/ 0 赞/ 165 阅读

相关 LeetCode 179.Largest Number (最大数)

题目描述：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例 2:

本是古典何须时尚/ 2022年04月15日 00:40/ 0 赞/ 248 阅读

相关 179. Largest Number

Given a list of non negative integers, arrange them such that they form the largest numb

蔚落/ 2022年03月07日 13:24/ 0 赞/ 157 阅读

相关【Leetcode】179. Largest Number（sort排序）

Given a list of non negative integers, arrange them such that they form the largest numb

男娘i/ 2022年02月02日 13:41/ 0 赞/ 167 阅读

相关 179. Largest Number

class Solution { public String largestNumber(int[] nums) { Strin

清疚/ 2021年12月22日 06:57/ 0 赞/ 196 阅读