LeetCode1991. 找到数组的中间位置

逗号三点一四

已于 2022-05-16 14:37:54 修改

阅读量389

点赞数 1

分类专栏： LeetCode题解文章标签： leetcode 算法 c语言

于 2022-05-14 21:23:08 首次发布

本文链接：https://blog.csdn.net/it52134/article/details/124773994

版权

该博客主要介绍了LeetCode中的1991题，要求找到数组的中间位置，使得两边元素之和相等。通过使用前缀和的方法，可以在O(n)的时间复杂度和O(1)的空间复杂度内解决问题。文章详细解释了思路、复杂度分析和解题代码。

摘要由CSDN通过智能技术生成

LeetCode1991. 找到数组的中间位置

一、题目
二、解题报告

一、题目

1、题目描述

给你一个下标从 0 开始的整数数组 nums，请你找到最左边的中间位置 middleIndex（也就是所有可能中间位置下标最小的一个）。
中间位置 middleIndex 是满足 $n u m s [0] + n u m s [1] + . . . + n u m s [m i d d l e I n d e$