754. 到达终点数字

最新推荐文章于 2024-07-07 16:58:05 发布

霜白sakura

最新推荐文章于 2024-07-07 16:58:05 发布

阅读量104

点赞数

分类专栏： leetcode 文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/weixin_44458954/article/details/127694411

版权

leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

题目：754. 到达终点数字
在这里插入图片描述

思路：先移动到不超过target的最近位置，如果与target的距离相距为偶数，则可以通过反转之间的某步来达到target，推导如下。如果距离之和不为偶数，则继续向右走，直到相距为偶数。
在这里插入图片描述

在这里插入图片描述

class Solution {
public:
    int reachNumber(int target) {
        if(target<0) target=-target;
        int k=(int)sqrt(2*target);
        int dist = k*(k+1)/2;
        while(dist<target || (dist-target)%2==1){
            k++;
            dist=k*(k+1)/2;
        }
        return k;
    }
};