函数productOfSums逻辑错误排查：输出与预期不符问题求助

代码中的错误点 #

1. 语法错误：f + =arr[i] 格式错误，应为 f += arr[i];（去掉空格并添加语句结束分号）。
2. 初始值遗漏：前半部分和f未包含数组第一个元素arr[0]，而前半段是从索引0开始到峰值的所有元素。
3. 循环逻辑混乱：同时在循环里判断升序和降序，会导致元素重复统计或漏统计；且当i遍历到SIZE-1后执行i++，会触发arr[i]越界访问。
4. 峰值元素未重复计入：峰值元素（如测试用例中的15）需要同时算进前半部分和后半部分，但原代码未处理这一核心逻辑。

修正后的代码 #

long productofSums(int SIZE, int *arr)
{
    if (SIZE < 3)
        return -1;

    // 定位峰值索引：前半升序的最后一个位置
    int peakIdx = 0;
    while (peakIdx + 1 < SIZE && arr[peakIdx] < arr[peakIdx + 1]) {
        peakIdx++;
    }

    // 计算前半部分和F（从0到峰值索引）
    long f = 0;
    for (int i = 0; i <= peakIdx; i++) {
        f += arr[i];
    }

    // 计算后半部分和S（从峰值索引到数组末尾）
    long s = 0;
    for (int i = peakIdx; i < SIZE; i++) {
        s += arr[i];
    }

    return f * s;
}

代码说明 #

1. 峰值定位：通过遍历找到数组中最后一个满足升序的位置，该位置即为峰值点，前半段到此结束，后半段从此处开始。
2. 求和逻辑：分别遍历前半段（0到峰值）和后半段（峰值到末尾），确保峰值元素被同时计入两个和中。
3. 数据类型：使用long存储和与乘积，避免整数溢出风险。
4. 边界处理：提前判断数组长度小于3的情况，直接返回-1。

测试验证 #

输入：

7
4 7 15 11 10 5 2

计算过程：

• 峰值索引为2（对应元素15）
• 前半和F = 4 + 7 + 15 = 26
• 后半和S = 15 + 11 + 10 + 5 + 2 = 43
• 乘积：26 * 43 = 1118，与预期输出一致。

内容的提问来源于stack exchange，提问作者Srinivasan A