【724. 寻找数组的中心下标】遍历

最新推荐文章于 2024-06-12 10:00:23 发布

ceresyezi

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量68

点赞数

分类专栏：刷题总结 # 数组文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_41830037/article/details/131230259

版权

刷题总结同时被 2 个专栏收录

110 篇文章 0 订阅

订阅专栏

数组

12 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/find-pivot-index/

题目要求

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

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

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

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

遍历

class Solution {
    public int pivotIndex(int[] nums) {
        int n = nums.length;
        int sum = 0;
        for (int num : nums) {
            sum += num;
        }
        int l = 0, r = sum - nums[0];
        if (l == r) return 0;
        for (int i = 1; i < n; i++) {
            l += nums[i - 1];
            r -= nums[i];
            if (l == r) return i;
        }
        return -1;
    }
}