【LeetCode】求数组的中心索引

【题目】：寻找数组的中心索引

给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。

我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。

示例：

• 示例 1：
  输入：nums = [1, 7, 3, 6, 5, 6]
  输出：3
  解释：
  索引 3 (nums[3] = 6) 的左侧数之和 (1 + 7 + 3 = 11)，与右侧数之和 (5 + 6 = 11) 相等。
  同时, 3 也是第一个符合要求的中心索引。

• 示例 2：
  输入：nums = [1, 2, 3]
  输出：-1
  解释：
  数组中不存在满足此条件的中心索引。

说明：

• nums 的长度范围为 [0, 10000]。
• 任何一个 nums[i] 将会是一个范围在 [-1000, 1000]的整数。

C语言版

//C语言版本，这不是完整代码，但是LeetCode好想只需要我们写核心代码
int pivotIndex(int* nums, int numsSize)
{
    int i = 0;
    int startNum = 0;
    int Num = 0;
    
    for (i=0; i<numsSize; i++)
    {
        Num += nums[i];
    }
    
   for (i=0; i<numsSize; i++)
    {
        startNum += nums[i];
        if (startNum == Num)
        {
             return i;
        } 
        else
        {
             Num -= nums[i];
        }
    }
    
    return -1;
}

C++版

class Solution {
public:
    int pivotIndex(vector<int>& nums) 
    {
        int size = nums.size();
        int Num = 0;
        int startNum = 0;
        
        for(int tmp : nums)
        {
            Num += tmp; //求得总数
        }
        
        for(int i = 0;i < size; i++)
        {
            startNum += nums[i];
            if(startNum == Num)
            {
                return i;
            }
            else
            {
                Num -= nums[i];
            }
        }
        
        return -1;
    }
};

思路：

1.迭代整个数组，然后进行累加，求和。
2.将中间索引从数组索引0开始后移，第一步求和的值当成右边的值，左边的值为0，每次移动，左边的值都要加一个元素得值，右边的值都要减去一个元素的值 ，当寻找到中间索引时，左边的和和右边的和是相等的。
3.核心是：中心索引的左右两边的总数是相等的。