leetcode-寻找数组的中心索引

/*############################################################
# 时间：2020-06-21
# 作者：
# 方法：
#   1.从中心索引的角度寻找解题方法 
#   2.中心点的位置是（0 ~ numsSize）,及当中心的为左边界时，左值和为0；中心点为右边界时，右值和为0
#   3.总和减去左值和中心索引元素值，即为右值和
#
##############################################################*/
int pivotIndex(int* nums, int numsSize)
{
	int leftSum= 0, sum = 0, i = 0;
	
        /* 1.计算数组和 */
        for(i = 0; i < numsSize; i++)
        {
        	sum += nums[i];
        }
        
        /* 2.数组和减去左值和中心索引元素，然后比较 */
        for(i = 0; i < numsSize; i++)
        {
        	if(leftSum == (sum - leftSum - nums[i]))        
        	{
        		return i;
         	}
         	
        	leftSum += nums[i];
        }

        return -1;
}