华为OD机试 Python 【数组的最大差值】

题目

给你一个整数数组。尝试将其分成两部分，左边和右边，然后分别求它们的和。你能找到一种切分方式，使得两边和的差的绝对值最大吗？

输入

第一行是一个整数n，表示数组中的元素数量，其中 1 < n ≤ 100000。
第二行包含n个整数，它们组成了这个数组。每个数字间用空格隔开。
输出

输出一个整数，即两部分和的最大可能差的绝对值。

示例

输入:

6
1 -2 3 4 -9 7

输出:

10

解释

切分数组的一种方式是左边为[1,-2,3,4,-9]，右边为[7]。这种切分方式下，和的差的绝对值是10，是所有可能的切分方式中最大的。

代码

def max_possible_diff(nums):
    # 初始化左侧和右侧子数组的和
    left_sum = 0
    right_sum = sum(nums)
    
    max_difference = 0  # 最大的差值

    # 遍历数组，不包括最后一个元素
    for i in range(len(nums) - 1):
        left_sum += nums[i]
        right_sum -= nums[i]
        
        current_difference = abs(left_sum - right_sum)
        
        # 如果当前的差值大于最大差值，则进行更新
        if current_difference > max_difference:
            max_difference = current_difference

    return max_difference

n = int(input().strip())
nums = list(map(int, input().split()))
print(max_possible_diff(nums))