leetcode打卡-数学分析

754. 到达终点数字

leetcode题目链接：https://leetcode.cn/problems/reach-a-number

leetcode AC记录：

思路：根据题目描述，第i次移动走i步，首先把target转化为正数，结果不变。然后一直往正坐标轴方向移动，如果移动后的数字i和target相等或者和target的差值是偶数，则i就是结果。如果是奇数，继续向前走，直到为偶数为止，转化为偶数的情况处理。举个例子，如果taget=11，移动过程为0->1, 1->3, 3->6, 6->10, 10->15，此时步数为5，差值为15-11=4，也就是说只要其中一步往负坐标轴移动2，那么下次移动到当前位置就需要花费2*2 = 4，所以其中1到3的移动改为1->-1即可，移动过程为0->1(移动1步), 1->-1(移动2步), -1->2(移动3步), 2->6(移动4步), 6->11 (移动5步)。

代码如下：

 public int reachNumber(int target) {
        target = Math.abs(target);
        int step = 1;
        int num = 0;
        while(num < target || (num - target) % 2 != 0) {
            num += step;
            step++;
        }

        return step-1;
    }