文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的整數數組 nums ，請你找到 最左邊 的中間位置 middleIndex （也就是所有可能中間位置下標最小的一個）。

中間位置 middleIndex 是滿足 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + ... + nums[nums.length-1] 的數組下標。

如果 middleIndex == 0 ，左邊部分的和定義為 0 。
類似的，如果 middleIndex == nums.length - 1 ，右邊部分的和定義為 0 。

請你返回滿足上述條件 最左邊 的 middleIndex ，如果不存在這樣的中間位置，請你返回 -1 。

示例 1： 輸入：nums = [2,3,-1,8,4] 輸出：3 解釋： 下標 3 之前的數字和為：2 + 3 + -1 = 4 下標 3 之后的數字和為：4 = 4示例 2： 輸入：nums = [1,-1,4] 輸出：2 解釋： 下標 2 之前的數字和為：1 + -1 = 0 下標 2 之后的數字和為：0示例 3： 輸入：nums = [2,5] 輸出：-1 解釋： 不存在符合要求的 middleIndex 。示例 4： 輸入：nums = [1] 輸出：0 解釋： 下標 0 之前的數字和為：0 下標 0 之后的數字和為：0提示： 1 <= nums.length <= 100 -1000 <= nums[i] <= 1000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-the-middle-index-in-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 前綴和

class Solution { public:int findMiddleIndex(vector<int>& nums) {// sum[i]-nums[i] = allsum-sum[i] // 2*sum[i] = allsum+nums[i]vector<int> sum = nums;for(int i = 1; i < nums.size(); ++i){sum[i] += sum[i-1];}for(int i = 0; i < nums.size(); ++i){if(2*sum[i] == sum.back()+nums[i])return i;}return -1;} };

8 ms 12.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1991. 找到数组的中间位置（前缀和）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。