代码 力扣 c语言
int pivotIndex(int* nums, int numsSize){
int sum =0,partsum=0;
for(int i=0;i<numsSize;i++){
sum+=nums[i];
}
for(int i=0;i<numsSize;i++){
if(partsum *2 == (sum-nums[i])) return i;
partsum += nums[i];
}
return -1;
}
先遍历一遍数组,求出数组的和
再遍历一遍数组,先判断 i 是否是数组的中心下标,再更新partsum的值
循环结束说明不存在中心下标。
运行结果