2769-找出最大的可达成数字
给你两个整数 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
这个题目听起来天花乱坠的,但实际上一行代码就可以解决了。
因为需要x取得最大,而x可以在执行下述操作不超过t次的情况变为与num相等,x每次执行的是值加一或者减一,在这种情况下肯定是执行减一操作才能使得原始的x为最大值,此时除了x可以执行上述操作,num值也同样可以执行上述操作,要让x取得最大值,num执行加一操作去接近x会让x最大,同时要满足可达成数字的条件。
故而:num+t*2;
把x减一去接近num,看成是num加一,x不变,num+t+t,如果题目是让x取最小值,我估计就是num-t*2;
1 | int theMaximumAchievableX(int num, int t){ |
Comments