最简单的难题——游戏英雄升级潜力评估

问题描述

小U在一款挂机游戏中拥有n个英雄。游戏中有一种历练升级机制,每天可以选择两个英雄进行历练,如果两位英雄的等级相同,则他们的等级都不会改变。如果英雄等级不同,那么等级较高的英雄会增加1级,而等级较低的英雄则保持不变。

小U希望至少有一个英雄能够达到2000000000000000级,他想知道有多少英雄有潜力通过历练达到这个等级。


测试样例

样例1:

输入:n = 5 ,u = [1, 2, 3, 1, 2]

输出:3

样例2:

输入:n = 4 ,u = [100000, 100000, 100000, 100000]

输出:0

样例3:

输入:n = 6 ,u = [1, 1, 1, 2, 2, 2]

输出:3

我的题解:

java 复制代码
import java.util.Arrays;

public class Main {
    public static int solution(int n, int[] u) {
        //感觉不太对的样子,找到最小的数比其高的数有多少个
        int min = Integer.MAX_VALUE;
        //找到最小值
        for(int i = 0; i < u.length; i++ ){
            min = u[i] < min ? u[i] : min;
        }
        
        //找到比其大的数有多少个
        int count = 0;
        for(int target : u){
            count += target > min ? 1 : 0; 
        }

        return count;
    }

    public static void main(String[] args) {
        System.out.println(solution(5, new int[]{1, 2, 3, 1, 2}) == 3);
        System.out.println(solution(4, new int[]{100000, 100000, 100000, 100000}) == 0);
        System.out.println(solution(6, new int[]{1, 1, 1, 2, 2, 2}) == 3);
    }
}

没问题,评级标签为难题,不理解呦......我也是做出难题的人了

相关推荐
YA3333 分钟前
java设计模式七、代理模式
java·设计模式·代理模式
熬了夜的程序员5 分钟前
【LeetCode】87. 扰乱字符串
算法·leetcode·职场和发展·排序算法
helloworddm18 分钟前
Orleans 自定义二进制协议在 TCP 上层实现的完整过程
java·网络协议·tcp/ip
是码农一枚26 分钟前
全域感知,主动预警:视频汇聚平台EasyCVR打造水库大坝智慧安防视频监控智能分析方案
算法
MicroTech202533 分钟前
微算法科技(NASDAQ MLGO)探索自适应差分隐私机制(如AdaDP),根据任务复杂度动态调整噪声
人工智能·科技·算法
是码农一枚37 分钟前
全域互联,统一管控:EasyCVR构建多区域视频监控“一网统管”新范式
算法
听情歌落俗43 分钟前
c++通讯录管理系统
开发语言·c++·算法
超级大只老咪1 小时前
蓝桥杯知识点大纲(JavaC组)
java·算法·蓝桥杯
!chen1 小时前
Unity[法线贴图]原理与实践
算法
Yiii_x1 小时前
如何使用IntelliJ IDEA进行Java编程
java·课程设计·ai编程