数字马力10.15Java面试题

题目见p1左边 想问问大佬们 为什么我这个题没通过
代码如下:
import java.util.Scanner; 
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //数字长度
        int count = in.nextInt();
        //进行几次操作
        int downCount = in.nextInt();
        //每次减去多少
        int downNums = in.nextInt();
        //定义一个存放数字的数组
        int[] arr = new int[count];
        //进行循环添加元素
        for(int i = 0;i < arr.length;i++){
            //输入要加入数组中的数字
            int num = in.nextInt();
            arr[i] = num;
            //System.out.println(arr[i]);
        }
        
        while(downCount != 0){
            //定义一个最大的数
            int max = 0;
            //定义一个存放下标的数
            int index = 0;
            for(int i = 0;i < arr.length;i++){
                if(arr[i] > max){
                    max = arr[i];
                    index = i;
                }
            }
            arr[index] = arr[index] - downNums;
            downCount--;
            //System.out.println(downCount);
        }
        //定义一个数
        int maxNum = 0;
        //进行循环找出最大的元素
        for(int i = 0;i < arr.length;i++){
            //System.out.println(arr[i]);
            //找出最大值
            if(arr[i] >= maxNum){
                maxNum = arr[i];
            }

        }
        System.out.println(maxNum);
    }
} #数字马力# #笔试# #Java#
全部评论
咋还能手机直接拍的
7 回复 分享
发布于 10-15 21:40 湖北
单选还好,多远不敢软选,完全没刷过算法的看到第二题直接点提交了
1 回复 分享
发布于 10-15 22:07 福建
第一题我只能过66.67,后面的题没时间+不会直接输出案例,也会对很多。就是不知道会不会看怎么写的😅
1 回复 分享
发布于 10-17 13:39 黑龙江
这种办法也会超时吧,每次都通过for循环遍历找到最大值,相当于n方的复杂度
点赞 回复 分享
发布于 10-15 21:22 湖南
无语了,笔试全a,两段实习直接挂😅
点赞 回复 分享
发布于 10-15 21:41 福建
第二题用哨兵还是排序都是过11,感觉应该用链表优化而不是数组
点赞 回复 分享
发布于 10-15 21:49 广东
第一题用堆,后面两题看不清
点赞 回复 分享
发布于 10-15 22:06 新加坡
我二分只能过5数据类型用的long 搞不懂
点赞 回复 分享
发布于 10-15 22:31 上海
base地是长沙的吗
点赞 回复 分享
发布于 10-16 22:46 江苏
面试 要手撕代码?
点赞 回复 分享
发布于 10-16 23:50 江苏
第一题将数组排序后,返回倒数第k加1个数和最后一个数减x的最大值就可以了吧
点赞 回复 分享
发布于 10-17 00:43 湖南
第一题这样就可以
点赞 回复 分享
发布于 10-17 10:33 山西
海笔,看简历的
点赞 回复 分享
发布于 10-18 08:21 广东

相关推荐

8 6 评论
分享
牛客网
牛客企业服务