Input:nums={1,7,3,6,5,6} OutPut: 3
1+7+3=11 5+6=11,则nums[3]=6为索引中心
算法思想:将总数累加最为右边的元素之和,再从前到后遍历,每次从右总数减去当前元素同时左总数加上当前元素,知道左右数和相等,返回当前坐标
int pivotIndex(int A[] ,int n){
int ans ,leftsum=0, rightsum=0;
for(int i=0; i<n; i++)
rightsum + A[i];
for(int i=0; i<n; i++){
leftsum += A[i];
rightsum-= A[i];
if(leftsum == rightsum){
ans = i+1;
break;
}
}
return ans;
}