力扣算法11——寻找数组的中心下标

package datasSouce;

import java.util.Arrays;

public class ArrayCenterIndex {
    public static void main(String[] args) {
        System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));
    }

    private static int pivotIndex(int[] arr) {
        //求出数组的总和
        int sum = Arrays.stream(arr).sum();
        //初始一个变量
        int total = 0;
        for (int i = 0; i < arr.length; i++) {
            //使total从做开始加
            total += arr[i];
            //判断total和sum
            if (total == sum){
                return i;
            }
            sum = sum - arr[i];
        }
        return -1;
    }
}