1. 題目

在顯示著數字的壞計算器上，我們可以執行以下兩種操作：

• 雙倍（Double）：將顯示屏上的數字乘 2；
• 遞減（Decrement）：將顯示屏上的數字減 1 。

最初，計算器顯示數字 X。

返回顯示數字 Y 所需的最小操作次數。

示例 1： 輸入：X = 2, Y = 3 輸出：2 解釋：先進行雙倍運算，然后再進行遞減運算 {2 -> 4 -> 3}.示例 2： 輸入：X = 5, Y = 8 輸出：2 解釋：先遞減，再雙倍 {5 -> 4 -> 8}.示例 3： 輸入：X = 3, Y = 10 輸出：3 解釋：先雙倍，然后遞減，再雙倍 {3 -> 6 -> 5 -> 10}.示例 4： 輸入：X = 1024, Y = 1 輸出：1023 解釋：執行遞減運算 1023 次提示： 1 <= X <= 10^9 1 <= Y <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/broken-calculator
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 逆向思考

• 讓 Y 加1，或者 除以2
• 如果 Y是奇數，先+1，再除以2
• 如果是偶數，就直接除以2

class Solution { public:int brokenCalc(int X, int Y) {if(X >= Y)return X-Y;int n = 0;while(X < Y){if(Y%2 == 1){Y = (Y+1)>>1;n += 2;}else{Y >>= 1;n++;}}return X-Y+n;} };

總結

以上是生活随笔為你收集整理的LeetCode 991. 坏了的计算器（逆向思考）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。