LeetCode 2485. 找出中枢整数（前缀和）

最新推荐文章于 2024-08-04 16:45:57 发布

岁忧

最新推荐文章于 2024-08-04 16:45:57 发布

阅读量167

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 前缀和

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139128787

版权

LeetCode 专栏收录该内容

398 篇文章 0 订阅

订阅专栏

2485. 找出中枢整数

在这里插入图片描述
思路：先预处理出前缀和，然后从后往前判断，方便遇到＜时，直接跳出

class Solution {
public:
    int pivotInteger(int n) {
        int sum[1010]={0};
        for(int i=1;i<=n;i++)
            sum[i]=sum[i-1]+i;
        int flag=-1;
        for(int i=n;i>=1;i--){
            if(sum[i]==(sum[n]-sum[i-1])){
                flag=i;
                break;
            }
            if(sum[i]<(sum[n]-sum[i-1])) break;
        }
        return flag;
    }
};