reach-a-number

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

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

You can make some number of moves <code>numMoves</code> so that:

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

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

&nbsp;
Example 1:

<pre>
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).
</pre>

Example 2:

<pre>
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).
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>-109 &lt;= target &lt;= 109</code></li>
	<li><code>target != 0</code></li>
</ul>

reachNumber

Reach a Number

Number of Ways to Reach a Position After Exactly k Steps

number-of-ways-to-reach-a-position-after-exactly-k-steps

恰好移动 k 步到达某一位置的方法数目

Math

Binary Search

在一根无限长的数轴上，你站在<code>0</code>的位置。终点在<code>target</code>的位置。

你可以做一些数量的移动 <code>numMoves</code> :

<ul>
	<li>每次你可以选择向左或向右移动。</li>
	<li>第 <code>i</code>&nbsp;次移动（从 &nbsp;<code>i == 1</code>&nbsp;开始，到&nbsp;<code>i == numMoves</code> ），在选择的方向上走 <code>i</code>&nbsp;步。</li>
</ul>

给定整数&nbsp;<code>target</code> ，返回 到达目标所需的 最小&nbsp;移动次数(即最小 <code>numMoves</code> )&nbsp;。

&nbsp;

示例 1:

<pre>
输入: target = 2
输出: 3
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 -1 。
第三次移动，从 -1 到 2 。
</pre>

示例 2:

<pre>
输入: target = 3
输出: 2
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 3 。
</pre>

&nbsp;

提示:

<ul>
	<li><code>-109&nbsp;&lt;= target &lt;= 109</code></li>
	<li><code>target != 0</code></li>
</ul>