华为OD机试 - 分割数组的最大差值 - 双指针（Java 2025 A卷 100分）

一、题目描述

给定一个由若干个整数组成的数组nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值得差值，请输出所有分割方案中，差值最大的值。

二、输入描述

第一行输入数组中的元素个数n，1 < n <= 100000

第二行输入数字序列，以空格进行分割，数字取值为4字节整数。

三、输出描述

输出差值的最大取值。

四、测试用例

测试用例1

1、输入

4
-5 -2 10 3

2、输出

20

3、说明

数组总和为6。
分割位置0：左数组：[-5]，右数组：[-2,10,3]，差值 = | -5 - 11 | = 16。
分割位置1：左数组：[-5,-2]，右数组：[10,3]，差值 = | -7 - 13 | = 20。
分割位置2：左数组：[-5,-2,10]，右数组：[3]，差值 = |3 - 3| = 0。

输出20

测试用例2

1、输入

5
-1 5 -3 2 7