Package g0901_1000.s0991_broken_calculator

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    991 - Broken Calculator\.

    Medium

    There is a broken calculator that has the integer startValue on its display initially. In one operation, you can:

    • multiply the number on display by 2, or

    • subtract 1 from the number on display.

    Given two integers startValue and target, return the minimum number of operations needed to display target on the calculator.

    Example 1:

    Input: startValue = 2, target = 3

    Output: 2

    Explanation: Use double operation and then decrement operation {2 -> 4 -> 3}.

    Example 2:

    Input: startValue = 5, target = 8

    Output: 2

    Explanation: Use decrement and then double {5 -> 4 -> 8}.

    Example 3:

    Input: startValue = 3, target = 10

    Output: 3

    Explanation: Use double, decrement and double {3 -> 6 -> 5 -> 10}.

    Constraints:

    • <code>1 <= startValue, target <= 10<sup>9</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer brokenCalc(Integer startValue, Integer target)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait