算法大赛--第五题

 代码 力扣 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的值

循环结束说明不存在中心下标。

运行结果