LeetCode No.17坏了的计算器

1. LeetCode991题目链接链接

https://leetcode-cn.com/problems/broken-calculator/submissions/

2.解题思路

这个题目相对简单，出了可以将X乘2或者减1之外，还可以将Y除2加1，我们可以用逆向思维来让Y无限接近于X，最后计算次数既可以了。

 public int brokenCalc(int X, int Y) {
        int count = 0;
        while (Y > X) {
            count++;
            if (Y % 2 == 1) {
                Y++;
            } else {
                Y /= 2;
            }
        }

        return count + X - Y;
    }

3.提交结果

提交结果
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容