Leetcode2485-找出中枢整数

原创已于 2022-11-28 15:43:13 修改 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

于 2022-11-27 15:55:04 首次发布

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

该博客介绍了一个使用暴力枚举方法解决寻找数组中和为给定值的子序列的问题。代码实现中，通过两个循环计算前i个元素和前j个元素的累积和，如果两者相等，则找到了一个等和子序列。时间复杂度为O(n^2)，空间复杂度为O(1)。

暴力枚举即可。

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）