724--寻找数组的中心下标（技巧性，总结性）

题目特点

• 这类题目需要总结，更需要技巧。需要数学的总结，所以以后先要总结为先。

题目

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

编码

class Solution { public static int pivotIndex(int[] nums) { int n=nums.length; for(int i=0;i<n;i++){ if(i==0){ if(getSum(nums,0,1)==0){ return i; } else { continue; } } if(i==n-1){ if(getSum(nums,n-1,0)==0){ return i; } else { continue; } } int prv= getSum(nums,i,0); int aft=getSum(nums,i,1); if(prv==aft){ return i; } } return -1; } static int getSum(int [] nums,int i,int tep){ int sum=0; if(tep==0){//往前加 for(int j=i-1;j>=0;j--){ sum+=nums[j]; } } else { for(int j=i+1;j<nums.length;j++){ sum+=nums[j]; } } return sum; } }