LeetCode每日一题 2485. 找出中枢整数

2485. 找出中枢整数

题意

给你一个正整数 n ，找出满足下述条件的 中枢整数 x：
1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。
返回中枢整数 x 。如果不存在中枢整数，则返回 -1 。题目保证对于给定的输入，至多存在一个中枢整数。

样例输入

n = 8

样例输出

6

c++代码

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

python代码

class Solution(object):
    def pivotInteger(self, n):
        for i in range(1, n + 1):
            left = (1 + i) * i / 2
            right = (i + n) * (n - i + 1) / 2
            if left == right:
                return i
        return -1

备注

简单一题