[LeetCode]寻找数组的中心索引

链接：https://leetcode-cn.com/leetbook/read/array-and-string/yf47s/

示例 1：

输入：nums = [1, 7, 3, 6, 5, 6]
输出：3
解释：
中心下标是 3 。
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/array-and-string/yf47s/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

int pivotIndex(int* nums, int numsSize){
    //需要比较的数据：左端和(lSum)，右端和(rSum),i用来在数组中定位
    int lSum=0,rSum=0,i;
    //在下标为0处进行判断，此时lSum=0，故只需计算rSum即可（注意从1开始进行加和）
    for(i=1;i<numsSize;i++)
        rSum+=nums[i];
    if(rSum==0)
        return 0;
    //从下标为1处进行判断，注意进入循环体前对lSum和rSum进行处理
    lSum+=nums[0],rSum-=nums[1];
    for(i=1;i<numsSize-1;i++){
        if(rSum==lSum)
            return i;
        rSum-=nums[i+1];
        lSum+=nums[i];//注意rSum与lSum加减的元素下标应该相邻
    }
    //退出循环体时，lSum加到了nums[numsSize-2],即数组的倒数第二个元素，此时判断numsSize-1是否符合条件
    if(lSum==0){
        return numsSize-1;
    }
    //以上条件全部不满足
    return -1;
}