leetcode 724 寻找数组的中心下标

zhaojun

2022 年 08 月 17 日

1922 次浏览

暂无评论

732字数

默认分类

# [724. 寻找数组的中心下标](https://leetcode.cn/problems/find-pivot-index/)

## 题目

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

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

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

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

**示例 1：**

```
输入：nums = [1, 7, 3, 6, 5, 6]
输出：3
解释：
中心下标是 3 。
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。
```

**示例 2：**

```
输入：nums = [1, 2, 3]
输出：-1
解释：
数组中不存在满足此条件的中心下标。
```

**示例 3：**

```
输入：nums = [2, 1, -1]
输出：0
解释：
中心下标是 0 。
左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。
```

**提示：**

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

## 解题思路

设所有数字总和 `total`，然后从左侧开始累加，设累加值为 `sum`，如果 `sum  * 2 + nums[i] === total` 则说明如果 `i` 左右两侧值都是 `sum`

## 题解1

时间复杂度 `O(n)`，空间复杂度 `O(1)`

```java
class Solution {
    public int pivotIndex(int[] nums) {
        int total = 0;
        for(int num : nums) {
            total += num;
        }

int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            if (sum * 2 + nums[i] == total) {
                return i;
            }
            sum += nums[i];
        }

return -1;
    }
}
```

最后修改：2022 年 08 月 17 日

如果觉得我的文章对你有用，请我喝杯咖啡吧。

leetcode 724 寻找数组的中心下标

zhaojun • 2022 年 08 月 17 日

leetcode 724 寻找数组的中心下标

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

谈裸辞和开源的体会

剑指 Offer 04. 二维数组中的查找

宝塔 nginx 增加编译模块

通过 Github Actions 自动构建 ZFile 镜像并推送到 Docker Hub

优化 Java 项目 Docker 镜像内存占用从 500 M 到 100M

Shiro 学习 06 - 集成 Spring 加密

leetcode 1480 一维数组的动态和

Spring MVC/Boot 统一异常处理最佳实践

leetcode 3132. 找出与数组相加的整数 II

ZFile Docker 镜像构建过程

leetcode 724 寻找数组的中心下标

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

leetcode 724 寻找数组的中心下标

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款