力扣打卡之寻找数组的中心下标

young_man2

于 2022-08-25 11:52:56 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： java 力扣文章标签： leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/young_man2/article/details/126520720

java 同时被 2 个专栏收录

103 篇文章

订阅专栏

力扣

43 篇文章

订阅专栏

本文介绍了一种使用双指针技巧查找数组中中心下标的方法。中心下标是指数组左侧元素之和等于右侧元素之和的下标。文章提供了一个简洁的Java实现，并通过实例解释了解题过程。

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

题目描述

给定一个整数数组，请编写一个可以返回数组中心下标的方法！

中心下标指的是左侧的元素相加等于右侧的元素的下标的位置，如果不存在中心下标就返回-1

如果数组有多个中心下标，应该返回左侧的那个！

解题思路

我们还是可以使用双指针的思路进行求解，我们首先计算出所有元素的和，然后从左边开始计算，如果此时total=sum的话就返回我们的位置，如果不相等的话就total继续加上后面的值！！

代码展示

public int pivotIndex(int nums[]){
    int sum1=Arrays.stream(nums).num();
    int sum2=0;
    for(int i=0;i<nums.length;i++){
        sum2+=nums[i];   
        if(num2==num1) return i;   //当前后两个数组的值一样的时候就可以直接返回我们想要的数据了！
        sum1-=nums[i];
    }
    return -1;
}