C语言——求数组的中心下标

题目描述：给你一个整数数组 nums ，请编写函数计算数组的中心下标 。

数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回 -1 。

知识引入 ：数组的中心索引

数组的中心索引概念：指数组中某个索引位置左边所有元素的和等于右边所有元素的和。换句话说，如果一个数组的中心索引是i,那么满足条件的就是数组中满足arr[0]+arr[1]+... +arr[i-1][i+l]+arr[i+2]+... +arr[n-1]的i的值。如果数组中不存在这样的中心索孔则返回-1。这个概念在解决些数组相关的问题时非常有用，比如找出数组中最大的平衡点，或者找出数组中的子数组，使得该子数组的元素的和等于数组中其他元素的和。
 

 编程思路：将数组的全部元素和记为 total ,设第 i 个元素为中心坐标，则其左侧元素和为 Lsum ，右侧元素和为 total-Lsum-nums[i] ,当左侧元素和等于右侧元素和时有 Lsum==total-Lsum-nums[i]    将上式化简：2*Lsum+nums[i]=total 如果不符合这个条件则不存在这样的中心坐标。

代码：

int pivotIndex(int* nums, int numsSize)
{
	int nums[10001];
	int total = 0;//数组中所有元素之和
	int Lsum = 0;//中心坐标左侧数之和
	int i = 0;
	for (i = 0; i < numsSize; i++)
	{
		total += nums[i];
	}
	for (i = 0; i < numsSize; i++)
	{
		if (2 * Lsum + nums[i] == total)
		{
			return i;
		}
		else
		{
			Lsum += nums[i];
		}
	}
	return -1;

}