（Leetcode刷题）1991. 找到数组的中间位置

前言：

        大家好呀，数组是数据结构中十分重要的一环，对数组再重视也不为过。那下面让我们看下这道题吧。 

题目描述：

示例 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

代码：

int findMiddleIndex(int* nums, int numsSize){
    int l = 0, r = 0;

    for (int i = 0; i < numsSize; i++) {
        int lsum = 0, rsum = 0;
        for (int j = 0; j < l; j++) {
            lsum += nums[j];
        }
        for (int j = numsSize - 1; j > r; j--) {
            rsum += nums[j];
        }
        if (lsum == rsum)return i;
        l++; r++;
    }
    return -1;
}

运行截图：

 

一周一题已经坚持21天了哦，我相信习惯会养成的。你也是哦，要继续坚持下去！

注：题目描述和实例来自Leetcode官网，链接：https://leetcode.cn/problems/find-the-middle-index-in-array