c++实现环形数组（num[0]前一个数据是nums[len-1]）找到最大连续子数组和

在 C++ 中，实现环形数组（也称为循环数组或 wrap-around array）并找到最大连续子数组和可以使用 Kadane 算法。Kadane 算法是一种动态规划技巧，用于解决求解一维数组中的连续子数组的最大和问题。下面是简单的步骤：

1. 初始化两个变量：
- `current_sum` 存储当前子数组和，初始化为数组的第一个元素。
- `max_sum` 存储到目前为止找到的最大子数组和，初始化为 `current_sum`。

2. 遍历数组从第二个元素开始（因为第一个元素已经包含在当前和里）：
- 每次迭代，更新 `current_sum` 和 `max_sum` 的值：
- 如果当前元素加上 `current_sum` 能得到正数，就将当前元素加到 `current_sum` 上；否则，`current_sum` 会变成该元素本身（相当于从负数序列中恢复），然后重新开始计算。
- 同时，如果 `current_sum` 大于 `max_sum`，则更新 `max_sum`。

3. 最后，`max_sum` 就是环形数组的最大连续子数组和。

#include <vector>
int maxSubarraySum(std::vector<int>& nums) {
    int n = nums.size();
    if (n == 0) return 0; // 特殊情况处理

    int current_sum = nums[0], max_sum = nums[0];
    for (int i = 1; i < n; ++i) {
        current_sum = std::max(nums[i], current_sum + nums[i]); // 更新当前和
        max_sum = std::max(max_sum, current_sum);            // 更新最大和
    }

    // 返回最大连续子数组和
    return max_sum;
}