NC111 最大数牛客网（详细注释及图解）

Alicization~Iris

于 2021-09-18 15:07:01 发布

阅读量366

点赞数

分类专栏： LeetCode 文章标签：算法 java 字符串牛客网详解

本文链接：https://blog.youkuaiyun.com/qq_44296442/article/details/120361876

版权

本文详细解析牛客网NC111题目，探讨如何找到给定数字串中的最大数，并提供Java编程解决方案，通过图解和代码注释帮助理解算法思路。

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

牛客网原题地址：NC111 最大数

import java.util.*;

public class Solution {
   
    /**
     * 最大数
     * @param nums int整型一维数组
     * @return string字符串
     */
    public String solve (int[] nums) {
   
        // write code here
        // 求数组中所有数的和，用于判断特殊情况，即数组中全是0的情况
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
   
            sum += nums[i];
            if (sum > 0) {
   
                break;
            }
        }
        // 如果数组中全是0，那么返回字符串0
        if (sum == 0) {
   
            return "0";
        }
        String result = "";
        specialSort(nums);
        // 拼接字符串来返回结果
        for (int i = 0; i < nums.length; i++) {
   
            result += nums[i];
        }
        return result;
    }

    public void specialSort(