2485. Find the Pivot Integer #
题目 #
- 给你一个正整数
n
,找出满足下述条件的 中枢整数x
:1
和x
之间的所有元素之和等于x
和n
之间所有元素之和。
- 返回中枢整数
x
。如果不存在中枢整数,则返回-1
。题目保证对于给定的输入,至多存在一个中枢整数。
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public int pivotInteger(int n) {
int root = (int)Math.sqrt((n*n+n)/2);
return root * root == (n*n+n)/2 ? root : -1;
}
}