力扣 724. 寻找数组的中心下标

最新推荐文章于 2024-05-23 16:14:34 发布

江湖人称贺行风

最新推荐文章于 2024-05-23 16:14:34 发布

阅读量302

点赞数

分类专栏：开始C++吧文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/u010950122/article/details/127784671

版权

开始C++吧专栏收录该内容

194 篇文章 1 订阅

订阅专栏

本文详细解析了LeetCode上的两道题目——1991. 找到数组的中间位置和https://leetcode.cn/problems/find-pivot-index/description/。通过C++代码展示了解决方案，主要思路是先计算右侧元素之和，然后从左侧开始比较，逐次调整左右两侧的元素和，直至找到中心下标。边界条件和迭代过程是关键。

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

题目来源：https://leetcode.cn/problems/find-pivot-index/description/

同力扣 1991. 找到数组的中间位置 https://leetcode.cn/problems/find-the-middle-index-in-array/description/

题目

C++题解：由于要求的是最靠近左边的中心下标，所以先把右边的元素加起来。注意是中心下标的左右两边元素和相等，不包括中心下标，尤其是在边界时要注意。之后就左边和加一个元素值，右边和减一个元素，直到左右两边元素和相等则找到中心下标。

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int len = nums.size();
        int suml = 0, sumr = 0;
        for(int ii = 1; ii < len; ii++){
            sumr = sumr + nums[ii];
        }
        for(int jj = 1; jj < len; jj++){
            if(suml == sumr) return jj-1;
            suml = suml + nums[jj-1];
            sumr = sumr - nums[jj];
        }
        if(suml == sumr) return len-1;
        return -1;
    }
};