力扣刷题724. 寻找数组的中心下标

724. 寻找数组的中心下标 - 力扣（LeetCode）

先求出前缀和数组，然后遍历数组，如果数组最后一位减去当前数等于前一位，则可以返回

class Solution {
    public int pivotIndex(int[] nums) {
        int[] pre = new int[nums.length + 1];
        for (int i = 1; i < nums.length + 1; i++) {
            pre[i] = pre[i - 1] + nums[i - 1];
        }
        for (int i = 1; i < nums.length + 1; i++) {
            int x = pre[nums.length] - pre[i];
            if(x == pre[i-1]){
                return i-1;
            }
        }
        return -1;
    }
}