力扣 724. 寻找数组的中心索引前缀和

最新推荐文章于 2024-12-21 16:12:29 发布

csu_xiji

最新推荐文章于 2024-12-21 16:12:29 发布

阅读量109

点赞数

分类专栏：力扣水题

本文链接：https://blog.youkuaiyun.com/xiji333/article/details/113322398

版权

力扣同时被 2 个专栏收录

282 篇文章

订阅专栏

水题

45 篇文章

订阅专栏

本文解析了如何使用前缀和思想解决LeetCode上的Find Pivot Index问题，通过遍历并比较区间和来确定数组中使得左右两边元素和相等的特殊位置。核心思路是利用动态调整的前缀和数组来简化查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/find-pivot-index/
在这里插入图片描述
思路：枚举中间位置 $i$ ，看 $[0, i)$ 和 $(i, n)$ 元素之和是否相等即可，通过前缀和降低复杂度。

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int sum=0,lsum=0,n=nums.size();
        for(int i=0;i<n;i++)
            sum+=nums[i];
        for(int i=0;i<n;i++)
        {
            sum-=nums[i];
            if(sum==lsum)
                return i;
            lsum+=nums[i];
        }
        return -1;
    }
};