724. 寻找数组的中心下标

题目

找到中心位置的下标，让标记左边和右边的数字和相等，return最小的那个中心位置下标

[ 2, 1,  -1]   数组两端也可以成为中心位置， 比如2 就是中心位置，左边和是0，右边和也是0 

https://leetcode-cn.com/problems/find-pivot-index/

思路

只记录left部分的值，如果left * 2 + nums[i] 加和为totalSum, 那么这个就是中心位置

代码

class Solution {
    public int pivotIndex(int[] nums) {
        int totalSum = 0;
        for (int i = 0; i < nums.length; i++){
            totalSum += nums[i];
        }

        int left = 0;
        for (int i = 0; i < nums.length; i++){
        	if (left * 2 + nums[i] == totalSum){
        		return i;
        	}
            left += nums[i];
        }
        return -1;
        
    }
}