LeetCode：寻找数组的中心索引

小鱼儿 2024-04-19 11:31 81阅读 0赞

# 寻找数组的中心索引 #

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

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

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

**示例 1:**

输入: 
    nums = [1, 7, 3, 6, 5, 6]
    输出: 3
    解释: 
    索引3 (nums[3] = 6) 的左侧数之和(1 + 7 + 3 = 11)，与右侧数之和(5 + 6 = 11)相等。
    同时, 3 也是第一个符合要求的中心索引。

**示例 2:**

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

**说明:**

*  `nums` 的长度范围为 `[0, 10000]`。
 *  任何一个 `nums[i]` 将会是一个范围在 `[-1000, 1000]`的整数。

class Solution { 
        public int pivotIndex(int[] nums) { 
             int rightNums = 0;
            int leftNums = 0;
            for(int i = 0; i < nums.length; i++) { 
            	rightNums += nums[i];
            }
            for(int i = 0; i < nums.length ; i++) { 
            	rightNums = rightNums - nums[i];
            	if(leftNums == rightNums) { 
            		return i;
            	}
            	leftNums = leftNums + nums[i];
            }
            return -1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：寻找数组的中心索引

寻找数组的中心索引给定一个整数类型的数组 `nums`，请编写一个能够返回数组\*\*“中心索引”\*\*的方法。我们是这样定义数组**中心索引**的：数组中心...

小鱼儿/ 2024年04月19日 11:31/ 0 赞/ 82 阅读

相关 Java寻找数组的中心下标

目录 1.题目描述 2.题解分析具体实现 -------------------- 1.题目描述给你一个整数数组 nums ，请计算数组的中心下标。

悠悠/ 2023年10月14日 22:59/ 0 赞/ 125 阅读

相关 Java实现 LeetCode 724 寻找数组的中心索引（暴力）

724. 寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加

青旅半醒/ 2023年07月24日 05:53/ 0 赞/ 35 阅读

相关 LeetCode 724. 寻找数组的中心索引

给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和

梦里梦外;/ 2023年01月12日 10:16/ 0 赞/ 134 阅读

相关 LeetCode:724. Find Pivot Index寻找数组的中心索引（C语言）

题目描述：给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧

ゞ浴缸里的玫瑰/ 2023年01月12日 10:08/ 0 赞/ 129 阅读

相关【每日一题】 724. 寻找数组的中心索引

【每日一题】 724. 寻找数组的中心索引 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：简单给定一个整数类型的数组 num

电玩女神/ 2022年10月28日 03:37/ 0 赞/ 160 阅读

相关（js）leetcode 724. 寻找数组的中心索引

题目： > 给你一个整数数组 nums，请编写一个能够返回数组 “中心索引” 的方法。 > > 数组中心索引是数组的一个索引，其左侧所有元素相加的和等于右侧所有元素

秒速五厘米/ 2022年10月24日 01:46/ 0 赞/ 175 阅读

相关 leetcode724寻找数组的中心下标

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半橙微兮°/ 2022年10月18日 01:35/ 0 赞/ 183 阅读

相关 LeetCode724. 寻找数组的中心索引

给定一个整数类型的数组 `nums`，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

桃扇骨/ 2022年05月20日 10:45/ 0 赞/ 185 阅读

相关 leetcode 724. 寻找数组的中心索引(python)

给定一个整数类型的数组 `nums`，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

深碍√TFBOYSˉ_/ 2022年04月22日 03:38/ 0 赞/ 174 阅读