zoukankan      html  css  js  c++  java
  • 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;
        }
    }
    
  • 相关阅读:
    二分图匹配详解
    树状数组略解
    质数算法略解
    主席树详解
    线段树略解
    【题解】Luogu P2073 送花
    【题解】Luogu P1533 可怜的狗狗
    分块入门
    【题解】Luogu CF86D Powerful array
    【题解】Luogu UVA12345 Dynamic len(set(a[L:R]))
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13074666.html
Copyright © 2011-2022 走看看