LeetCode774-寻找数组的中心索引

1.思路：由于存在多个中心索引返回最靠近0号下标的index，所以从左往右遍历数组。中心索引的特点是左右元素相等，换言之，如果i为中心索引，则∑(0,1,2…i-) * 2 + nums[i] = nums.sum()。

2.代码：

class Solution {
    public int pivotIndex(int[] nums) {
        int sum = Arrays.stream(nums).sum();
        int s = 0;
        for (int i = 0; i < nums.length; i++){
            if(s * 2 + nums[i] == sum){
                return i;
            }
            s+=nums[i];
        }
        return -1;
    }
}

3.复杂度分析：时间0(n)，空间0(1)