Leetcode 179. 最大数

超、凢脫俗 2022-09-01 03:02 170阅读 0赞

#### 题目重述 ####

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

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

##### 示例 1： #####

输入：nums = \[10,2\]  
输出：“210”

##### 示例 2： #####

输入：nums = \[3,30,34,5,9\]  
输出：“9534330”

##### 示例 3： #####

输入：nums = \[1\]  
输出：“1”

##### 示例 4： #####

输入：nums = \[10\]  
输出：“10”

##### 提示： #####

1 <= nums.length <= 100  
0 <= nums\[i\] <= 109

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/largest-number  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路 ####

对数组进行自定义排序，将两个数按照字符串前后不同位置链接到一起，比较大小，大的是我们优先考虑的。

最后拼接即可。

#### Java实现 ####

class Solution {
        
        public String largestNumber(int[] nums) {
        
            Integer[] integers = new Integer[nums.length];
            for (int i = 0; i < nums.length; i++) {
        
                integers[i] = nums[i];
            }
            // 大的放前面
            Arrays.sort(integers, new Comparator<Integer>() {
        
                @Override
                public int compare(Integer o1, Integer o2) {
        
                    Long t1 = Long.parseLong(o1.toString()+o2.toString());
                    Long t2 = Long.parseLong(o2.toString()+o1.toString());
                    return (int)(t2 - t1);
                }
            });
            // 排除特殊情况
            if (integers[0] == 0) {
        
                return "0";
            }
            String result = "";
            for (int i = 0; i < integers.length; i++) {
        
                result+= integers[i];
            }
            return result;
    
        }
    }