题目:2485.找出中枢整数

​​题目来源:

        leetcode题目,网址:2485. 找出中枢整数 - 力扣(LeetCode)

解题思路:

        依次遍历 1 到 n 直至 1到 i 的和 与 i 到 n 的和相等。在遍历时,可以利用前缀和和后缀和计算 1 到 i 的和 与 i 到 n 的和,

解题代码:

class Solution {
    public int pivotInteger(int n) {
        if(n==1){
            return 1;
        }
        int formor=1;
        int latter=(1+n)*n/2;
        for(int i=2;i<=n;i++){
            formor+=i;
            latter=latter-i+1;
            if(formor==latter){
                return i;
            }
        }
        return -1;
    }
}
 
  

总结:

        官方题解利用数学将 1 到 x 的和与 x 到 n 的和求和后化简,时间复杂度为 O(1)      

        pivot        枢纽,中枢

        inclusively        包括地


你可能感兴趣的:(#,Java,leetcode,java)