991. Broken Calculator

一时失言乱红尘 2022-03-07 10:49 129阅读 0赞

On a broken calculator that has a number showing on its display, we can perform two operations:  
Double: Multiply the number on the display by 2, or;  
Decrement: Subtract 1 from the number on the display.  
Initially, the calculator is displaying the number X.

Return the minimum number of operations needed to display the number Y.

Example 1:

Input: X = 2, Y = 3
    Output: 2
    Explanation: Use double operation and then decrement operation {2 -> 4 -> 3}.

Example 2:

Input: X = 5, Y = 8
    Output: 2
    Explanation: Use decrement and then double {5 -> 4 -> 8}.

Example 3:

Input: X = 3, Y = 10
    Output: 3
    Explanation:  Use double, decrement and double {3 -> 6 -> 5 -> 10}.

Example 4:

Input: X = 1024, Y = 1
    Output: 1023
    Explanation: Use decrement operations 1023 times.

Note:

1 <= X <= 10^9
    1 <= Y <= 10^9

难度：medium

题目：在一个显示数字的坏计算器上，我们可以执行两个操作:

加倍:将显示的数字乘以2，或;
    递减:从显示的数字中减去1。
    最初，计算器显示的是数字X。
    返回显示数字Y所需的最小操作数。

思路：从Ｙ到Ｘ，可执行的操作为自增1和减半。如果为奇数则自增1,如果为偶则减半。如果Ｘ大于Ｙ则只能自减。

Runtime: 3 ms, faster than 100.00% of Java online submissions for Broken Calculator.  
Memory Usage: 36.6 MB, less than 100.00% of Java online submissions for Broken Calculator.

class Solution {
        public int brokenCalc(int X, int Y) {
            int step = 0;
            while (X != Y) {
                if (Y < X) {
                    step += X - Y;
                    break;
                }
                
                Y = Y % 2 == 1 ? Y + 1 : Y / 2;
                step++;
            }
            
            return step;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 C - Reverse Polish Calculator

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

雨点打透心脏的1/2处/ 2022年11月04日 11:19/ 0 赞/ 115 阅读

相关软件测试——Calculator测试

源代码：https://gitee.com/shentuzhigang/demo-project/tree/master/test-calculator 测试代码

我就是我/ 2022年10月16日 13:29/ 0 赞/ 187 阅读

相关 NYOJ 486 Old Calculator

Old Calculator 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 szhhck have an old calculat

比眉伴天荒/ 2022年09月19日 08:08/ 0 赞/ 148 阅读

相关 Calculate Number Frequency

腾讯面试题：给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数，要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：

男娘i/ 2022年08月23日 11:50/ 0 赞/ 157 阅读

相关 leetcode 224. Basic Calculator

Implement a basic calculator to evaluate a simple expression string. The expression str

女爷i/ 2022年07月28日 05:24/ 0 赞/ 166 阅读

相关 Calculate Maximum Value II

http://www.lintcode.com/en/problem/calculate-maximum-value-ii/ 标签是动态规划我的思路是分治+记忆化搜索。

╰半橙微兮°/ 2022年05月31日 02:13/ 0 赞/ 96 阅读

相关 991. Broken Calculator

On a broken calculator that has a number showing on its display, we can perform two oper

一时失言乱红尘/ 2022年03月07日 10:49/ 0 赞/ 130 阅读

相关 For the distance calculation

A UDF (user defined function) to calculate distance between two zip codes as follow: 首

ゝ一世哀愁。/ 2021年12月16日 01:27/ 0 赞/ 141 阅读

相关 227. Basic Calculator II

Implement a basic calculator to evaluate a simple expression string. The expression str

小咪咪/ 2021年10月01日 01:32/ 0 赞/ 190 阅读

相关 leetcode：991. 坏了的计算器（java 贪心）

package LeetCode; / 991. 坏了的计算器显示英文描述在显示着数字的坏计算器上，我们可以执行以下两种操作：

末蓝、/ 2021年09月28日 08:46/ 0 赞/ 229 阅读