每日一题之寻找数组的中心索引

最新推荐文章于 2024-11-01 15:19:21 发布

Jiarui Zhang@nju

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量163

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46576953/article/details/113351566

版权

本文主要介绍了LeetCode上的724题——寻找数组的中心索引。中心索引是指数组中左侧元素之和等于右侧元素之和的索引。文章通过Java实现了一个解决方案，强调了在编程时要考虑鲁棒性，处理边界条件，如空数组和只有一个元素的数组，并避免数组越界。在代码实现中，通过循环比较左右两侧的和来找到中心索引，直到找到符合条件的索引或遍历结束返回-1。

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

每日一题

724. 寻找数组的中心索引](https://leetcode-cn.com/problems/find-pivot-index/)

一题目描述

给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。

我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-pivot-index
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二思路

一定是从第二个开始，到倒数第二个结束
停止的条件：左边的和 == 右边的和 || 中间坐标的位置到了最后一个

三可能需要的API

求和：

显然这个题目是不可能躲过求和的，当然直接遍历求和会很快，但是既然我是用java的话，应该考虑以下求和函数

四实现思路

利用arraylist进行求和
求和之后还要减去前两个值作为第一次比较的右边和，将第一个值作为左边的和，将第二个值作为暂时的“中心索引”并进行判断
中心索引的位置一直右移，移动之后左边的和并入新的节点，右边的值减去新的中心索引，直到左边的和等于右边的和或者索引的位置到达最后一个返回-1

五代码

class Solution {
    public int pivotIndex(int[] nums) {
        //增强鲁棒性
        if(nums.length == 0){
            return -1;
        }

        //
        if(nums.length == 1){
            return 0;
        }

        //求右边和
        int sumRight = 0;
        for(int i = 1; i < nums.length; i++){
            sumRight += nums[i];
        }
        //左边的和
        int sumLeft = 0;
        //中间索引的位置
        int centerIndex = 0;

        //开始比较
        while(centerIndex <= nums.length - 1){
            if(sumLeft == sumRight){
                return centerIndex;
            }
            sumLeft += nums[centerIndex];
            if(centerIndex + 1 <= nums.length - 1) {
                sumRight -= nums[centerIndex + 1];
            }
            centerIndex ++;
        }
        //找不到的话返回-1
        return -1;
    }
}