找出中枢整数

题目描述

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

来源：力扣（LeetCode）

链接：https://leetcode.cn/problems/find-the-pivot-integer

我的

//用一前一后两个指针去做
import java.util.Scanner;
public class LeeCode003 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i=1;int j=n;
        int sum1=1;int sum2=n;
        boolean flag =false;
        while(i<=n&&j>=1&&i<=j){
            if(sum1==sum2&&i==j){
            	flag=true;
                break;
            }
            if(sum1<=sum2){
                i++;
                sum1+=i;

            }else{
                j--;
                sum2+=j;
            }
        }
        if(flag){//是满足条件退出还是遍历结束后退出
        	System.out.println(i);
        }else {
            System.out.println(-1);
        }
    }
}