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

雙倍（Double）：將顯示屏上的數字乘 2；
遞減（Decrement）：將顯示屏上的數字減 1 。
最初，計算器顯示數字 X。

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

示例 1：

輸入：X = 2, Y = 3
輸出：2
解釋：先進行雙倍運算，然后再進行遞減運算 {2 -> 4 -> 3}.

代碼

class Solution {public int brokenCalc(int X, int Y) {if (Y<=X) return X-Y;int ans=0;while (X<Y){ if(Y%2!=0) {//是奇數就補一個1ans++;Y++;}Y/=2;//每次減半ans++;}while (X!=Y){X--; ans++;}return ans;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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