数组中某一个下标,左右两边的元素之后相等,该下标即为中心索引
思路:先统计出整个数组的总和,然后从第一个元素开始叠加
总和递减当前元素,叠加递增当前元素,知道两个值相等
public static int pivotIndex(int[] nums) {int sum1 = Arrays.stream(nums).sum();int sum2 = 0;for (int i = 0; i < nums.length; i++) {sum2 += nums[i];if (sum1 == sum2) {return i;}sum1 = sum1 - nums[i];}return -1;}
