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

一、题目描述

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

二、输入描述

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

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

三、输出描述

输出差值的最大取值。

四、解题思路

在数组内的任意位置进行分割，左右两边各若干个数，再对两遍的数进行求和，求出差值的最大值。

差值的最大值，应该是大数减小数，是一个正数，故取差值的绝对值。

这道题相对来说还是比较简单的，三分钟拿下？

1. 输入数组中的元素个数n；
2. 输入数字序列，以空格进行分割；
3. 定义左边之和leftSum，初始化为0；
4. 定义右边之和rightSum，并初始化为当前数组之和；
5. 定义变量差值的最大取值max；
6. 使用暴力算法，计算左右两边数组的差值；
7. 取最大差值；
8. 输出差值的最大取值；

五、Java算法源码