Java实现 LeetCode 754 到达终点数字（暴力+反向）

754. 到达终点数字

在一根无限长的数轴上，你站在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]范围中的非零整数。

class Solution {

      public int reachNumber(int target) {

        int sum = 0;

        int c = 0;

        target = Math.abs(target);

        //必须要走的数量小于目标数量才能循环

        //并且走的数量减去目标数量，是偶数，可以翻转做到

                //举例子

        //假如是差偶数步，可以左走1右走2右走3右走4就到了8

        //              如果是正常的话就是1+2+3+4=10

        while(sum < target || (sum-target)%2!=0){

            c ++;

            sum += c;

        }

        return c;

    }

}