C++实现寻找数组平衡点下标
```cpp #include <iostream> #include <vector> // 函数用于寻找平衡点下标 int findBalanceIndex(const std::vector<int>& arr) { int n = arr.size(); int totalSum = 0; // 计算数组所有元素的总和 for (int num : arr) { totalSum += num; } int leftSum = 0; // 遍历数组 for (int i = 0; i < n; ++i) { // 计算右侧元素的和 int rightSum = totalSum - leftSum - arr[i]; if (leftSum == rightSum) { return i + 1; // 下标从1开始 } leftSum += arr[i]; } return -1; // 没有找到平衡点 } int main() { int n; std::cin >> n; std::vector<int> arr(n); for (int i = 0; i < n; ++i) { std::cin >> arr[i]; } int balanceIndex = findBalanceIndex(arr); std::cout << balanceIndex << std::endl; return 0; } ``` ######[AI问答 | 295点数解答 | 2026-04-08 21:27:38]
- C++ 高效计算序列中递增三元组数量:从 O(n^2) 到 O(n log n) 的优化之路(DeepSeek | 742点数解答 | 2025-02-25 18:35:56)293
- C++ 求解序列中递增三元组数量:动态规划实现与复杂度分析(DeepSeek | 631点数解答 | 2025-02-25 18:40:05)234
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)352
- C++实现计算最少添加数字次数以匹配两个数组元素(字节豆包 | 714点数解答 | 2026-03-08 19:44:54)18
- C 语言实现:从字符串查找指定字符,附代码及注意要点(字节豆包 | 262点数解答 | 2024-12-14 23:42:54)131
- 51 单片机:定时器 0 实现 8 个 LED 循环点亮,附代码及优化建议(字节豆包 | 1193点数解答 | 2024-12-27 15:10:29)323
- JavaScript开发:为何 React 的 useState 用数组而非对象?优势揭秘!(阿里通义 | 202点数解答 | 2023-11-09 01:54:01)292
- C#工程师必知:数组、链表、哈希、队列、栈数据结构优缺点大揭秘! (百度文心 | 561点数解答 | 2023-11-09 17:56:30)265
- 补全代码:精准判断变量 a 是否为数组类型( | 115点数解答 | 2024-05-20 21:58:29)334
- Java 实现:从数组提取姓名并匹配同姓人员信息与数量(字节豆包 | 333点数解答 | 2024-09-10 11:58:36)205
- JS实现数组 ['0', '3'] 到多种格式字符串转换全攻略(百度文心 | 511点数解答 | 2024-10-15 11:05:43)188
- 查询学生分数:C++实现及注意要点(阿里通义 | 376点数解答 | 2024-12-05 19:07:36)230