Leetcode2485-找出中枢整数

wobushihaorenF

已于 2022-11-28 15:43:13 修改

阅读量232

点赞数 1

分类专栏： Leetcode 文章标签：算法 leetcode 数据结构

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

本文链接：https://blog.csdn.net/aaa7888210/article/details/128065314

版权

Leetcode 专栏收录该内容

130 篇文章 1 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

暴力枚举即可。

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）