字节9.5后端笔试,求第三题最大数解

A了0.4
我的代码大致如下
public static int getMax(int[] a, int n, int k) {
    int pre = 0, last = k - 1, sum = 0;
    while (last >= 0) {
        int mx = pre;
        for (int i = pre; i < n - last; i++) {
            if (a[i] > a[mx]) {
                mx = i;
            }
        }
        sum = sum * 10 + a[mx];
        pre = mx + 1;
        last--;
    }
    return sum;
}




#字节跳动##笔试题目#
全部评论
k最大是1e6位的数,需要用string存,string.append逐个添加
点赞 回复 分享
发布于 2021-09-06 07:40
换成String,直接输出就是93
点赞 回复 分享
发布于 2021-09-06 09:31
除了需要换成StringBuilder外,还可以利用每一位数最大是9,减少循环次数
点赞 回复 分享
发布于 2021-09-06 20:44

相关推荐

过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
12-01 12:34
已编辑
广东工业大学 Java
如题,fw🐭🐭,加上准备的太晚,大三上已找不到日常实习,导致连锁反应,下学期的暑期实习找不到好的实习,导致秋招找不到中大厂,现在是中小厂Java还有考公的选择,由于有些中小厂工作强度比肩大厂,钱还少,感觉不如考公如果🐮u们是我现在这种情况,会怎么选?
负债的混子:关注你一段时间了,突然发现你头像名字都改了,想必是这段时间压力很大。关于就业还是考公的选择,就像很多牛友说的:不要美化自己没走过的路。你现在想往互联网发展,发现这条路很难走,然后想往考公发展,但是你没走过考公这条路,所以你不知道这条路的压力如何。你今年大三了,还有时间给你做选择,我希望你能够尽快的决定自己的方向,然后一条路走到黑,而不是在这里徘徊,每个人的道路是不一样的,你无法复刻别人的路,你能做的就是尽力的完善自己。 最后,我想说的是,加油,陌生人!
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务