DEV Community
·
前缀和
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
前缀和是数组中连续元素的总和。给定整数数组，寻找平衡索引，即低索引元素和等于高索引元素和的索引。例如，数组为7, -7, 1, 5, 2, -4, 3, 0，索引3的前后和均为-1。
🎯
关键要点
- 前缀和是数组中连续元素的总和。
- 平衡索引是指低索引元素和等于高索引元素和的索引。
- 示例数组为7, -7, 1, 5, 2, -4, 3, 0，索引3的前后和均为-1。
- 在索引3之前的元素和为-1，之后的元素和也为-1。
- 程序通过计算前缀和和总和来寻找平衡索引。
- 如果找到平衡索引，输出索引号，否则输出-1。
➡️
