LeetCode每日一题 - 179 最大数

ChasingSunny

于 2021-04-13 00:07:39 发布

阅读量591

点赞数 1

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ChasingSunny/article/details/115646391

版权

该博客介绍了LeetCode第179题——如何在不拆分数字的情况下重新排列整数数组，以形成最大的整数。作者分享了自己初次错误的理解，原本打算拆分数字，但题目要求不可拆分。正确解法类似冒泡排序，通过两两比较进行排序。文中提到了在边界情况[999999991, 9]遇到的问题，并提及使用Java的compareTo方法来实现简单解决方案。" 132713476,7170995,Python数据分析：Pandas统计分析与数据透视,"['Python', '数据分析', 'Pandas', '数据可视化']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode每日一题 - 179 最大数

难度：中等
语言：Java

题目描述

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
在这里插入图片描述

解题思路

我开始看错题目了，以为每个数字是可以拆开的，所以想了半天，写了个很复杂的方法，虽然不是很好，但是也是自己的思路，所以还是记录一下吧

class Solution {
   
    public String largestNumber(int[] nums) {
   
        ArrayList<Character> ans = new ArrayList<>();
        for(int i=0;i<nums.length;i++){
   
            String tmp = nums[i]+"";
            for (int j = 0; j <tmp.length() ; j++) {
   
                ans.add(tmp.charAt(j))