LeetCode 字符串 179. 最大数

悠悠 2024-03-02 09:48 40阅读 0赞

题目链接[https://leetcode.cn/problems/largest-number/description/][https_leetcode.cn_problems_largest-number_description]

我的思路：

1.定义一个判断是否交换的函数dfs()

2.排序

3.构建答案String

class Solution {
        public String largestNumber(int[] nums) {
            boolean az = true;//数组里全是0
            for (int num : nums) {
                if (num != 0) {
                    az = false;
                    break;
                }
            }
            if (az) {
                return "0";
            }
    
            //排序
            for(int j = 0; j < nums.length - 1; j++) {
                for(int i = 0; i < nums.length - 1 - j; i++) {
                    if(dfs(nums[i], nums[i+1])) {//判断交换
                        int temp = nums[i];
                        nums[i] = nums[i+1];
                        nums[i+1] = temp;
                    }
                }
            }
            
            
            StringBuilder sb = new StringBuilder();
            for(int k = nums.length - 1; k >= 0; k--) {
                sb.append(nums[k]);
            }
            
            return sb.toString();
        }
        
        public boolean dfs(int a, int b) {
            String sa = String.valueOf(a);
            String sb = String.valueOf(b);
            String sab = strA + strB;
            String sba = strB + strA;
            return sab.compareTo(sba) > 0;
        }
    }

![b7e59a1cbb6a426ba7701fc72854112b.png][]

我的思路供参考哦~

更好的方法在评论里，学习共勉！！！

[https_leetcode.cn_problems_largest-number_description]: https://leetcode.cn/problems/largest-number/description/
[b7e59a1cbb6a426ba7701fc72854112b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/02/3c29eb6b29a349fd81dcfd98aba7e5a1.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 字符串 179. 最大数

题目链接[https://leetcode.cn/problems/largest-number/description/][https_leetcode.cn_problem

悠悠/ 2024年03月02日 09:48/ 0 赞/ 41 阅读

相关 179. 最大数

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

电玩女神/ 2023年10月05日 20:52/ 0 赞/ 4 阅读

相关 leetcode179. 最大数

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

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

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

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

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

相关 LeetCode179. 最大数

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

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

相关 LeetCode 179. 最大数

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

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

相关 179. 最大数

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

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

相关 Leetcode 179. 最大数（DAY 162）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看了看思路点拨 - - ） -------------------- 原题题目 ----------

ゞ浴缸里的玫瑰/ 2022年09月10日 05:20/ 0 赞/ 157 阅读

相关 Leetcode 179. 最大数

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

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

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

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

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