【每日一题Day248】LC2485找出中枢整数 | 数学

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

数学

27 篇文章

订阅专栏

该问题要求找到一个正整数x，使得1到x的和等于x到给定正整数n的和。通过循环枚举x并计算两侧的和，当两边相等时返回x。代码的时间复杂度为O(n)，空间复杂度为O(1)。当找不到符合条件的x时，返回-1。

找出中枢整数【LC2485】

给你一个正整数 n ，找出满足下述条件的 中枢整数 x ：

1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。

返回中枢整数 x 。如果不存在中枢整数，则返回 -1 。题目保证对于给定的输入，至多存在一个中枢整数。

思路

枚举 $x$ ，记录1 和 x 之间的所有元素之和和 x 和 n 之间所有元素之和。如果相等，那么返回 $x$
- 1 和 n 之间的所有元素之和

实现

class Solution {
    public int pivotInteger(int n) {
        int right = (n + 1) * n / 2;
        int left = 0;
        for (int i = 1; i <= n; i++){
            left += i;
            if (left == right){
                return i;
            }
            right -= i;
        }
        return -1;
    }
}