数组-寻找数组的中心索引

最新推荐文章于 2024-10-01 22:51:02 发布

Hejxxx_

最新推荐文章于 2024-10-01 22:51:02 发布

阅读量64

点赞数

分类专栏： leetcode新手文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/Jinx_vt_Lin/article/details/128963856

版权

leetcode新手专栏收录该内容

18 篇文章 0 订阅

订阅专栏

寻找数组的中心索引

描述：🤔

错误代码

c语言代码⬇️

null

错误原因：

通过代码

通过代码1⬇️

int pivotIndex(int* nums, int numsSize){
    int CountL = 0;
    int CountR = 0;
    for(int i = 0; i < numsSize; i++){
        CountL = 0;
        CountR = 0;
        for(int j = 0; j < i; j++){
            CountL += nums[j];
        }

        for(int j = i+1; j < numsSize; j++){
            CountR += nums[j];
        }
        if(CountL == CountR){
            return i;
        }
    }
    return -1;
}

通过代码2⬇️

int pivotIndex(int* nums, int numsSize){
    int sum = 0;
    for(int i = 0; i < numsSize; i++){
        sum += nums[i];
    }

    int leftSum = 0;
    for(int i = 0; i < numsSize; i++){
        if(leftSum == (sum - leftSum - nums[i])){
            return i;
        }
        leftSum += nums[i];
    }
    return -1;
}