找到数组的中间位置（头歌）

题目描述

给你一个下标从 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

[2,3,-1,8,4]

输出1

3

说明/提示

1≤nums.length≤100−1000≤nums[i]≤1000

#include <iostream>
#include <vector>
#include <sstream>

using namespace std;

int findMiddleIndex(vector<int>& nums) {
    int n = nums.size();
    int leftSum = 0, rightSum = 0;
    for (int i = 1; i < n; ++i) {
        rightSum += nums[i];
    }
    int middleIndex = -1;
    for (int i = 0; i < n; ++i) {
        if (leftSum == rightSum) {
            middleIndex = i;
            break;
        }
        leftSum += nums[i];
        if (i < n - 1) {
            rightSum -= nums[i + 1];
        }
    }
    return middleIndex;
}

int main() {
    string input;
    getline(cin, input);
    vector<int> nums;
    int num;
    istringstream iss(input);
    char c;
    while (iss >> c >> num) {
        nums.push_back(num);
    }
    int middleIndex = findMiddleIndex(nums);
    cout << middleIndex << endl;
    return 0;
}