LeetCode:724. 寻找数组的中心索引

最新推荐文章于 2023-07-26 19:33:22 发布

dos diosas

最新推荐文章于 2023-07-26 19:33:22 发布

阅读量79

点赞数

分类专栏： # LeetCode

本文链接：https://blog.csdn.net/dosdiosas_/article/details/107060754

版权

LeetCode 专栏收录该内容

273 篇文章 0 订阅

订阅专栏

分别计算某一个元素左右两边的元素累加和，计算完毕之后，遍历这两个数组的过程中，如果某一对应(i对应nums.size()-i-1，也就是数组中的任意对称位置的下标)位置的累加和是相等的，那么就直接返回，否则在未找到的前提下返回-1.

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        vector<int>left;//存储左侧元素累计和，包含当前元素
        vector<int>right;//存储右侧元素累计和，包含当前元素
        int sumleft=0;
        for(int i=0;i<nums.size();i++)
        {
            sumleft+=nums[i];
            left.push_back(sumleft);
        }
        int sumRight=0;
        for(int i=nums.size()-1;i>=0;i--)
        {
            sumRight+=nums[i];
            right.push_back(sumRight);
        }
        for(int i=0;i<nums.size();i++)
        {
            if(left[i]==right[nums.size()-i-1])
            {
                return i;
            }
        }
        return -1;
    }
};