Leetcode2485-找出中枢整数

暴力枚举即可。

class Solution {
public:
    int pivotInteger(int n) {
        int l=1,r=n;
        for(int i=1;i<=n;i++){
            int s1=0,s2=0;
            for(int j=1;j<=i;j++) s1+=j;
            for(int j=i;j<=n;j++) s2+=j;
            if(s1==s2){
                return i;
            }
        }
        return -1;
    }
};

时间复杂度:O(n^2)

空间复杂度:O(1)

你可能感兴趣的:(Leetcode,算法,leetcode,数据结构)