【LeetCode-剑指offer】-- 12.寻找数组的中心下标

小d<>

于 2024-01-03 10:21:42 发布

阅读量487

点赞数 7

分类专栏： # 剑指offer 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_46656857/article/details/135357108

版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

文章介绍了如何通过前缀和的方法在Solution类的pivotIndex方法中找到给定数组的中心下标，当数组两倍的某个下标元素之和等于所有元素之和时，该下标即为中心下标。

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

12.寻找数组的中心下标

方法：前缀和

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