991. 坏了的计算器

江xiao河

于 2019-02-10 11:45:15 发布

阅读量638

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_20633793/article/details/86894194

版权

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

思路：与其对X进行操作，不如转换思路，对Y进行操作，代码很简单，请看。

class Solution {
    public static int brokenCalc(int X, int Y) {
        int cnt=0;
        while(X!=Y){
            if(X>Y){
                cnt+=X-Y;
                break;
            }else if(Y%2==0){
                Y/=2;
                cnt++;
            }else{
                Y=(Y+1)/2;cnt+=2;
            }
        }
        return cnt;
    }
}