给你一个整数数组 nums ，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。724题

最新推荐文章于 2025-03-17 11:27:12 发布

youfuwenn

最新推荐文章于 2025-03-17 11:27:12 发布

阅读量441

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/youfuwenn/article/details/121505122

版权

C++ 数组枢轴索引元素之和算法

关键词由优快云通过智能技术生成

leetcode 专栏收录该内容

13 篇文章

订阅专栏

该博客主要介绍了如何使用C++编写一个函数，找出数组中使得左侧元素之和等于右侧元素之和的枢轴索引。通过遍历数组，累加元素并调整总和，找到符合条件的索引。

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

class Solution {
public:
	int pivotIndex(vector<int>& nums) {
		int total = 0;
		int i = 0;
		int sum = accumulate(nums.begin(), nums.end(), 0);
		for (i = 0; i<nums.size(); i++)
		{
			total += nums[i];
			if (total == sum)
			{
				return i;//先加后判断而且此时sum还没有减nums[i]。
			}
			sum -= nums[i];
		}
		return -1;
	}
};