給定一個(gè)整數(shù)類型的數(shù)組 nums，請(qǐng)編寫(xiě)一個(gè)能夠返回?cái)?shù)組 “中心索引” 的方法。

我們是這樣定義數(shù)組 中心索引 的：數(shù)組中心索引的左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。

如果數(shù)組不存在中心索引，那么我們應(yīng)該返回 -1。如果數(shù)組有多個(gè)中心索引，那么我們應(yīng)該返回最靠近左邊的那一個(gè)。

示例 1：

輸入：
nums = [1, 7, 3, 6, 5, 6]
輸出：3
解釋：
索引 3 (nums[3] = 6) 的左側(cè)數(shù)之和 (1 + 7 + 3 = 11)，與右側(cè)數(shù)之和 (5 + 6 = 11) 相等。
同時(shí), 3 也是第一個(gè)符合要求的中心索引。

代碼

class Solution {public int pivotIndex(int[] nums) {int sum=Arrays.stream(nums).sum();//計(jì)算總和int pre=0;//左邊的和for(int i=0;i<nums.length;i++)if(sum-nums[i]-pre==pre)//右邊的和return i;else pre+=nums[i];return -1;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 724. 寻找数组的中心索引的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。