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

本文主要是介绍基础算法 双指针算法 进一步优化，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

双倍（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;
    }
};

这篇关于基础算法 双指针算法 进一步优化的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！