Package g2701_2800.s2749_minimum_operations_to_make_the_integer_zero

Class Solution

java.lang.Object

g2701_2800.s2749_minimum_operations_to_make_the_integer_zero.Solution

public class Solution
extends Object

2749 - Minimum Operations to Make the Integer Zero.

Medium

You are given two integers num1 and num2.

In one operation, you can choose integer i in the range [0, 60] and subtract 2i + num2 from num1.

Return the integer denoting the minimum number of operations needed to make num1 equal to 0.

If it is impossible to make num1 equal to 0, return -1.

Example 1:

Input: num1 = 3, num2 = -2

Output: 3

Explanation: We can make 3 equal to 0 with the following operations:

• We choose i = 2 and substract 2² + (-2) from 3, 3 - (4 + (-2)) = 1.
• We choose i = 2 and substract 2² + (-2) from 1, 1 - (4 + (-2)) = -1.
• We choose i = 0 and substract 2⁰ + (-2) from -1, (-1) - (1 + (-2)) = 0.

It can be proven, that 3 is the minimum number of operations that we need to perform.

Example 2:

Input: num1 = 5, num2 = 7

Output: -1

Explanation: It can be proven, that it is impossible to make 5 equal to 0 with the given operation.

Constraints:

• 1 <= num1 <= 109
• -109 <= num2 <= 109

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	makeTheIntegerZero(int num1, int num2)

Methods inherited from class java.lang.Object

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

Constructor Detail

Solution

public Solution()

Method Detail

makeTheIntegerZero

public int makeTheIntegerZero(int num1,
                              int num2)