leetcode-每日一练

阿里笔试题

 

 

给定一个数组 a,包含 n 个整数
再给定一个整数 k,可以给数组中任意整数加 1,总共可以加 k 次
加完 k 次后,找到数组中的最大值。最后要求得一个最小的最大值

解题思路:找出数组中最大的那个数p,求出数组中所有数与这个最大值的差值之和m
如果差值之和大于等于k,则最后最大那个数为最大的那个数
否则为 ceil((k-m)/n)+p

ceil();方法为向上取整。

 

posted @ 2021-09-01 16:44  YBINing  阅读(31)  评论(0编辑  收藏  举报