2485. 找出中枢整数 01.16（三）

给你一个正整数 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

• public class Solution {
      public int PivotInteger(int n) {
          if(n/2==0) return 1;
          int mid = n/2;
          int leftC = Sum(1,mid);
          int rightC = Sum(mid,n);
          while(mid<n){
              if(rightC-leftC<2*mid+1) return -1;
              else if(rightC-leftC == 2*mid+1) return mid+1;
              rightC -=mid;
              mid++;
              leftC +=mid;
  
          }
          return mid;
      }
      public int Sum(int start,int end){
          int sum = 0;
          for(int i=start;i<=end;i++){
              sum += i;
          }
          return sum;
      }
  }

  public class Solution {
      public int PivotInteger(int n) {
          int pivot = -1;
          for(int i=1;i<=n&&pivot<0;i++){
              int leftSum = (1+i)*i/2,rightSum = (i+n)*(n-i+1)/2;
              pivot = leftSum==rightSum?i:-1;
          }
          return pivot;
      }
  }