2769. 找出最大的可达成数字 - 力扣(LeetCode)
给你两个整数
num
和t
。如果整数
x
可以在执行下述操作不超过t
次的情况下变为与num
相等,则称其为 可达成数字 :
- 每次操作将
x
的值增加或减少1
,同时可以选择将num
的值增加或减少1
。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。
示例 1:
输入:num = 4, t = 1 输出:6 解释:最大可达成数字是 x = 6 ,执行下述操作可以使其等于 num : - x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 可以证明不存在大于 6 的可达成数字。示例 2:
输入:num = 3, t = 2 输出:7 解释:最大的可达成数字是 x = 7 ,执行下述操作可以使其等于 num : - x 减少 1 ,同时 num 增加 1 。此时,x = 6 且 num = 4 。 - x 减少 1 ,同时 num 增加 1 。此时,x = 5 且 num = 5 。 可以证明不存在大于 7 的可达成数字。提示:
1 <= num, t <= 50
class Solution {public int theMaximumAchievableX(int num, int t) {return num+2*t;}
}
每日一题,今天是简单题。
开始之前,先祝大家中秋国庆双节快乐。国庆肯定是要回家玩啦!!!所以今天是一道简单题。
读题。可以发现要找到的是一个数x,经过t次操作之后,要和num相同。x可以是多个数,但要找到最大的那个x。所以,这里的操作一定是要用减的。但是呢,最后操作完的x又要跟num相等。对了,要注意,题目中说明了,num的加减操作和x的加减操作是可以在一次操作里完成的。所以实际上最大的x只有一个,num+2*t,也就是将num增加,x减少,直到t操作结束,那么x实际上就是num增加了t次,x减少了t次,num+t = x-t。所以x = num+2*t
运行,通过:
最后,读万卷书,行万里路。国庆期间,大家也要行万里路呀。