酷代码 AI
菜单
服务商

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]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]