leetcode：724. 寻找数组的中心下标

最新推荐文章于 2024-07-08 14:37:58 发布

周丕才

最新推荐文章于 2024-07-08 14:37:58 发布

阅读量639

点赞数 6

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/2301_76197086/article/details/135398853

刷题训练专栏收录该内容

50 篇文章

订阅专栏

本文介绍了如何使用C++实现`pivotIndex`函数，该函数在给定整数数组中查找满足左侧元素之和等于右侧元素之和的中心下标。如果没有找到，则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

二、函数原型

int pivotIndex(int* nums, int numsSize)

三、思路

首先要理解正确中心下标，中心下标左侧元素之和等于右侧元素之和，比较时是不包含中心下标所指元素的。

先将数组和求出来记为sum，再遍历数组，遍历到某一下标处时记其左侧元素之和为leftsum，则右侧元素之和就为sum - leftsum - 当前位置元素。比较左、右侧元素和，如果相等则当前位置为中心下标。若全部遍历完后，仍没有找到中心下标则返回-1。

四、代码

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 (sum - leftsum - nums[i] == leftsum)
            return i;
        leftsum += nums[i];
    }
    return -1;
}