基础算法 双指针算法 进一步优化
作者:互联网
在显示着数字的坏计算器上,我们可以执行以下两种操作:
双倍(Double):将显示屏上的数字乘 2;
递减(Decrement):将显示屏上的数字减 1 。
最初,计算器显示数字 X。
返回显示数字 Y 所需的最小操作数。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/broken-calculator
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
int brokenCalc(int x, int y) {
int res = 0;
while (y > x) {
if (y % 2) y ++ ;
else y /= 2;
res ++ ;
}
return res + x - y;
}
};
标签:数字,int,res,显示屏,++,算法,计算器,优化,指针 来源: https://blog.csdn.net/Sommer001/article/details/121197370