NC671 牛牛打怪（四种语言+视频讲解）

- 题目描述：

- 题目链接：
https://www.nowcoder.com/practice/021d885af9b24929a719c21f01a78e6b?tpId=196&&tqId=37658&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking

- 设计思想：

-视频讲解链接B站视频讲解
- 复杂度分析：

- 代码：
c++版本:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @param DEF int整型vector 
     * @return int整型
     */
    int Minimumdays(int n, vector<int>& DEF) {
        // write code here
        sort(DEF.begin(),DEF.end());//排序
        int res = 0;//结果
        for(int i = 0; i < n; i ++){
            if(res >= DEF[i]) res ++;//如果大于当前数字就让操作次数++
            else res = DEF[i];//如果操作次数不够，则需要DEF[i]次才能变为0
        }
        return res;
    }
};

Java版本：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @param DEF int整型一维数组 
     * @return int整型
     */
    public int Minimumdays (int n, int[] DEF) {
        // write code here
        Arrays.sort(DEF);//排序
        int res = 0;//结果
        for(int i = 0; i < n; i ++){
            if(res >= DEF[i]) res ++;//如果大于当前数字就让操作次数++
            else res = DEF[i];//如果操作次数不够，则需要DEF[i]次才能变为0
        }
        return res;
    }
}

Python版本:

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 
# @param n int整型 
# @param DEF int整型一维数组 
# @return int整型
#
class Solution:
    def Minimumdays(self , n , DEF ):
        # write code here
        DEF.sort()
        res = 0
        for i in range(n):
            if res >= DEF[i]:
                res += 1
            else:
                res = DEF[i]
        return res

JavaScript版本:

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param n int整型 
 * @param DEF int整型一维数组 
 * @return int整型
 */
function Minimumdays( n ,  DEF ) {
    // writelet code here
        DEF.sort((a, b) => (a - b));//排序
        let res = 0;//结果
        for(let i = 0; i < n; i ++){
            if(res >= DEF[i]) res ++;//如果大于当前数字就让操作次数++
            else res = DEF[i];//如果操作次数不够，则需要DEF[i]次才能变为0
        }
        return res;
}
module.exports = {
    Minimumdays : Minimumdays
};