Day1 724. 寻找数组的中心下标

最新推荐文章于 2023-01-27 20:31:21 发布

sal549476819

最新推荐文章于 2023-01-27 20:31:21 发布

阅读量103

点赞数

分类专栏： 90天慢刷LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/sal549476819/article/details/125353226

版权

90天慢刷LeetCode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

难度：简单

题目描述：

给你一个整数数组 nums ，请计算数组的中心下标。

数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

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

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

在这里插入图片描述

提示：

1 <= nums.length <= 104
-1000 <= nums[i] <= 1000

警告：答案接近中！

解法1

解法：指针，计算出数组的和，指针从0开始，将遍历过程中的元素累加到total中，与sum比较，
若不一致则使sum减去当前元素，以达到计算右边和的目的

class Solution {
    public int pivotIndex(int[] nums) {
        int total = 0;
        int sum = Arrays.stream(nums).sum();// 这里也可以遍历得到，不过java8新特性用一下
        for (int i = 0; i < nums.length; i++) {
            total += nums[i];
            if (total == sum)// 如果中心下标左右和都相等，那么同时加上中心下标也会相等
                return i;
            sum = sum - nums[i];// 释放当前total所指向的元素
        }
        return -1;
    }
}