面试必考精华版Leetcode724. 寻找数组的中心下标

最新推荐文章于 2024-09-23 16:36:59 发布

meeiuliuus

最新推荐文章于 2024-09-23 16:36:59 发布

阅读量43

点赞数

分类专栏： # leetcode --- easy 文章标签：前端算法 javascript

本文链接：https://blog.csdn.net/qq_52313711/article/details/131802299

版权

leetcode --- easy 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该代码定义了一个名为Solution的类，包含一个方法pivotIndex，用于在整数数组中找到“pivotindex”。pivotindex的条件是左边所有元素之和等于右边所有元素之和。如果找到这样的索引，返回它，否则返回-1。方法通过计算整个数组的累积和，并与当前索引处元素的两倍之和进行比较来实现这一功能。

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

题目：

代码(首刷看解析 day11）：

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int total=accumulate(nums.begin(),nums.end(),0);
        int sum=0;
        for(int i=0;i<nums.size();++i){
            if(2*sum + nums[i] == total){
                return i;
            }
            sum+=nums[i];
        }
        return -1;
    }
};