到达终点数字

√

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

每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。

返回到达终点需要的最小移动次数。

示例 1:输入: target = 3
输出: 2
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 3 。
示例 2:输入: target = 2
输出: 3
解释:
第一次移动，从 0 到 1 。
第二次移动，从 1 到 -1 。
第三次移动，从 -1 到 2 。
注意:target是在[-10^9, 10^9]范围中的非零整数。

思路:

 

首先是正负无关，因为得到target时，只需要之前所有符号相反即可得到-target。
假设target是正的，我们可以找到累加和比target的大的第一个total(1+...+k)。
如果total==target,那么我们就找到了最小k。
如果diff=total-target是偶数，我们可以通过调整(1,2...k)中的某一项或者几项消除差距。所以最小还是k;
如果diff=total-target是奇数，我们就需要找到与target相差为偶数的新total，以便重复上述思路。
如果能保证total(新)-total=奇数,然后与total-target=奇数相加便可以得到diff为偶数。

total(新)-total=(k+1)+(k+2)+...

如果k是奇数，那么k+1为偶数，2k+3为奇数。最小值为k+2
如果k是偶数，那么k+1为奇数。最小值为k+1

```c++
class Solution {
public:
    int reachNumber(int target) {
        target=abs(target);
        int k=0;
        while(target>0){
            target-=++k;
        }
        target=abs(target);
        return target%2==1?k+1+k%2:k;
    }
};