网站网页设计的组成,十大免费ppt网站在线,建站公司都是如何为建站服务定价的,wordpress pjax难度#xff1a;简单 给你一个正整数 n #xff0c;找出满足下述条件的 中枢整数 x #xff1a; 1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。 返回中枢整数 x 。如果不存在中枢整数#xff0c;则返回 -1 。题目保证对于给定的输入#xff0c;至多存在一个中… 难度简单 给你一个正整数 n 找出满足下述条件的 中枢整数 x 1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。 返回中枢整数 x 。如果不存在中枢整数则返回 -1 。题目保证对于给定的输入至多存在一个中枢整数。 示例 1 输入n 8
输出6
解释6 是中枢整数因为 1 2 3 4 5 6 6 7 8 21 。示例 2 输入n 1
输出1
解释1 是中枢整数因为 1 1 。示例 3 输入n 4
输出-1
解释可以证明不存在满足题目要求的整数。 提示 1 n 1000 题解题目怎么说就怎么来 class Solution(object):def pivotInteger(self, n):res []for i in range(1,n1):res.append(i)for j in range(0,len(res)):if sum(res[0:j1]) sum(res[j:len(res)]):return j1 return -1
