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;
        }
    }
    
  • 相关阅读:
    js中的异常处理
    CSS3之box-sizing属性
    AJAX
    NaN与Null与undefiined的关系
    跳转语句之continue与break
    npm火速上手
    程序里面的‘脑筋急转弯’
    css伪元素::before与::after
    常用正则表达式、JS中的正则以及ES6的扩展
    git
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13074830.html
Copyright © 2011-2022 走看看