算法系列——寻找数组中心下标

BridgeGeorge

于 2024-02-28 16:24:28 发布

阅读量266

点赞数 3

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/ylyg050518/article/details/136349523

算法系列专栏收录该内容

180 篇文章

订阅专栏

文章介绍了如何在给定整数数组中找到满足左侧元素和等于右侧元素和的中心下标，若存在多个，返回最左边的那个；若无中心下标，则返回-1。通过遍历数组计算总和并比较两侧和来实现。

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

题目:
给你一个整数数组 nums ，请计算数组的中心下标。
数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回 -1 。

 class Solution {
    public int pivotIndex(int[] nums) {
        int index = 0;
        int total = 0;
        for (int i =0; i < nums.length;i++) {
            total+ = nums[i];
        }
        int sum = 0;
        for (int i = 0; i< nums.length;i++) {
            if (2*sum + nums[i] == total){
                return i;
            }
            sum += nums[i];
        }
        return -1;
    }
}