求数组左右平衡值得索引

方法一，很土的办法，逐个遍历然后求和，再比较

int pivotIndex(int* nums, int numsSize) {
    int left_sum=0;
    int right_sum=0;
    int j=0;
    int i=0;
    for(int i=0;i<numsSize;i++)
    {
        for(j=0;j<numsSize;j++)
        {
            if(j==i)
            {
                continue;
            }
            if(j<i){
            left_sum+=nums[j];
            }
            if(j>i){
                right_sum+=nums[j];
            }
        }
        if(left_sum==right_sum) 
            return i;
        left_sum=0;
        right_sum=0;
       
    }
        return -1;
}

方法二，来自评论区某个用户的

int pivotIndex(int* nums, int numsSize) {
    int i = 0, sum = 0, result = -1, left = 0, right = 0;
    int *arrsum = (int *)malloc(sizeof(int) * numsSize);
    for(; i < numsSize; i++)
    {
        sum += *(nums + i);
        *(arrsum + i) = sum;
    }
    for(i = 0; i < numsSize; i++)
    {
        left = *(arrsum + i) - *(nums + i);
        right = sum - *(arrsum + i);
        if(left == right)
        {
            result = i;
            break;
        }
    }
    return result;
}