LeetCode算法刷题-724. 寻找数组的中心下标

最新推荐文章于 2024-11-04 19:24:37 发布

sz66cm

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量218

点赞数

分类专栏：算法刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/sz66cm/article/details/126092689

版权

算法刷题专栏收录该内容

51 篇文章 1 订阅

订阅专栏

LeetCode算法刷题-724. 寻找数组的中心下标

C语言
- 解题思路
结果
题目

C语言

int pivotIndex(int* nums, int numsSize){
    int i;
    int dpl = 0;
    int dpr = 0;

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

    for (i = 0; i < numsSize; i++) {
        if (dpl == dpr)
            return i;
        if (i == (numsSize-1)) //防止越界读操作
            break;
        dpl += nums[i];
        dpr -= nums[i+1];
    }
    return -1;
}