编程语言
首页 > 编程语言> > 基础算法 双指针算法 进一步优化

基础算法 双指针算法 进一步优化

作者:互联网

在显示着数字的坏计算器上,我们可以执行以下两种操作:

双倍(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