Package g0701_0800.s0754_reach_a_number

Class Solution

java.lang.Object
g0701_0800.s0754_reach_a_number.Solution
public class Solution extends java.lang.Object
754 - Reach a Number.

Medium

You are standing at position 0 on an infinite number line. There is a destination at position target.

You can make some number of moves numMoves so that:

  • On each move, you can either go left or right.
  • During the ith move (starting from i == 1 to i == numMoves), you take i steps in the chosen direction.

Given the integer target, return the minimum number of moves required (i.e., the minimum numMoves) to reach the destination.

Example 1:

Input: target = 2

Output: 3

Explanation:

On the 1st move, we step from 0 to 1 (1 step).

On the 2nd move, we step from 1 to -1 (2 steps).

On the 3rd move, we step from -1 to 2 (3 steps).

Example 2:

Input: target = 3

Output: 2

Explanation:

On the 1st move, we step from 0 to 1 (1 step).

On the 2nd move, we step from 1 to 3 (2 steps).

Constraints:

  • -109 <= target <= 109
  • target != 0

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    reachNumber(int target)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • reachNumber

      public int reachNumber(int target)