179. 最大数

比眉伴天荒 2022-10-19 05:39 157阅读 0赞

> **给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。**
> 
> **注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数**。
> 
> 示例 1：
> 
> 输入：nums = \[10,2\]  
> 输出："210"  
> 示例 2：
> 
> 输入：nums = \[3,30,34,5,9\]  
> 输出："9534330"

class Solution {
        public String largestNumber(int[] nums) {
                /**
                考一个排序
                    有个规律: 
                        a跟b比 如果(a+b).compareTo(b+a) >0  可以保证这两个数是最大排列
                        依次类推,整个数组组成的数就是最大的了 ,不用交换
                 */
                 String[] numsStr=new String[nums.length];
                 for(int i=0;i<nums.length;i++){
                     numsStr[i]=String.valueOf(nums[i]);
                 }
    
                 Arrays.sort(numsStr,(a,b)->{
                      return (b+a).compareTo(a+b);
                 });
                    StringBuilder sb=new StringBuilder();
    
                    //排除第一个是0  后面的都<=0了 就输出0 即可
                    if(numsStr[0].equals("0")){
                        return "0";
                    }
                 for(String str:numsStr){
                     sb.append(str);
                 }
                 return sb.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_排序_中等_179.最大数

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大

àì夳堔傛蜴生んèń/ 2023年10月06日 18:48/ 0 赞/ 38 阅读

相关 leetcode179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: \[10,2\] 输出: 210 示例 2: 输入: \[3,30,34,5,9

今天药忘吃喽~/ 2023年07月05日 05:23/ 0 赞/ 38 阅读

相关 179. 最大数（JS实现）

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

Dear 丶/ 2023年03月06日 05:51/ 0 赞/ 11 阅读

相关力扣刷题-179.最大数

179.最大数给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：

以你之姓@/ 2022年12月21日 15:53/ 0 赞/ 142 阅读

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

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

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

相关 LeetCode179. 最大数

难度：`中等` 题目描述： > 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 > 注意：输出结果可能非常大，所以你需要返

男娘i/ 2022年11月18日 02:25/ 0 赞/ 165 阅读

相关 LeetCode 179. 最大数

[179. 最大数][179.] Ideas 这道题的目的是找到nums的某种排列使得拼接起来后的数字最大，这种排列方式类似于一种特殊规则的排序。 nums中两个值的

痛定思痛。/ 2022年11月18日 02:12/ 0 赞/ 180 阅读

相关 179. 最大数

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

比眉伴天荒/ 2022年10月19日 05:39/ 0 赞/ 158 阅读

相关 Leetcode 179. 最大数

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

超、凢脫俗/ 2022年09月01日 03:02/ 0 赞/ 157 阅读

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

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

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