0、前言

本篇博客是力扣上一题的解题方法，对这个题很有感触，具体就待会下面说！若想上手自己做，可点击此处进行求解！本题具体代码以及其他内容可点击此处进行查看！

1、题目描述

在这里插入图片描述
注：作者本人觉得这个题有问题，逻辑不严谨，比如说题目描述中给出[1,2,3]的中心下标是-1，主要是因为1+2==3，这里就有问题了，如果是[2,-1,1]呢，这个是不是可以理解为 2+(-1) == 1，即其中心下标是-1，也可以理解为-1+1=0，从而其中心下标为0，也就是有两种答案，控制台运行的结果是0，如图
在这里插入图片描述
这些暂不说，不知后面会不会优化这个题！

2、解题思路

2.1 利用前缀和

2.1.1 思路

记数组的全部元素之和为 total，当遍历到第 i 个元素时，设其左侧元素之和为sum，则其右侧元素之和为 total−nums[i]−sum。左右侧元素相等即为 sum=total−nums[i]−sum，即 nums[i]=total-2×sum .如此，对数组作遍历，并以此为条件，实现求解问题代码的编写！

关于利用前缀和还有一个思路，与上面同理，此处将配图说明！
在这里插入图片描述

2.1.2 程序代码

#include<iostream>
#include<vector>

using namespace std;

/* 思路一 */
//int pivotIndex(vector<int>& nums) 
//{
//	int total = 0;
//	for (int &d : nums)
//		total += d;
//	int sum = 0;
//	for (int i = 0; i < nums.size(); i++)
//	{
//		if ((total- 2 * sum) == nums[i])
//			return i;
//		sum += nums[i];
//	}
//	return - 1;
//}

/* 思路二 */
int pivotIndex(vector<int>& nums)
{
	int total = 0;
	for (int &d : nums)
		total += d;
	int sum = 0;
	for (int i = 0; i < nums.size(); i++)
	{
		sum += nums[i];
		if ((2 * sum - total) == nums[i])
			return i;
	}
	return -1;
}

void test()
{
	vector<int> nums = { -1, -1, -1, -1, -1,0};
	cout << "\n原数组为：";
	for (int &d : nums)
		cout << d << " ";
	cout << endl;
	cout << "中心坐标：" << pivotIndex(nums) << endl;
}

int main()
{
	test();
	system("pause");
	return 0;
}