力扣算法11——寻找数组的中心下标

不想写代码的程序猿.

已于 2022-05-09 17:54:27 修改

阅读量286

点赞数

文章标签： java 蓝桥杯算法

于 2022-05-09 17:53:47 首次发布

本文链接：https://blog.csdn.net/Sdwq12/article/details/124671672

版权

本文介绍了一段Java代码，展示了如何通过Stream API计算数组中元素累加和等于总和的索引。`pivotIndex`方法遍历数组，当累加和等于总和时返回当前索引。如果未找到这样的索引，则返回-1。

摘要由CSDN通过智能技术生成

代码实现：

package datasSouce;

import java.util.Arrays;

public class ArrayCenterIndex {
    public static void main(String[] args) {
        System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));
    }

    private static int pivotIndex(int[] arr) {
        //求出数组的总和
        int sum = Arrays.stream(arr).sum();
        //初始一个变量
        int total = 0;
        for (int i = 0; i < arr.length; i++) {
            //使total从做开始加
            total += arr[i];
            //判断total和sum
            if (total == sum){
                return i;
            }
            sum = sum - arr[i];
        }
        return -1;
    }
}