请写出伪代码

下面是使用分治法解决最大子数组问题的伪代码：

function findMaxSubArray(nums, left, right)
    if left == right  // 只有一个元素，直接返回
        return [left, right, nums[left]]
    
    mid = (left + right) / 2
    
    // 递归求解左右子数组的最大子数组
    leftResult = findMaxSubArray(nums, left, mid)
    rightResult = findMaxSubArray(nums, mid+1, right)
    
    // 求跨越左右子数组的最大子数组
    crossResult = findMaxCrossingSubArray(nums, left, mid, right)
    
    // 返回三者中的最大值
    if leftResult[2] >= rightResult[2] and leftResult[2] >= crossResult[2]
        return leftResult
    else if rightResult[2] >= leftResult[2] and rightResult[2] >= crossResult[2]
        return rightResult
    else
        return crossResult

function findMaxCrossingSubArray(nums, left, mid, right)
    // 从中心点向左扫描，找到以 mid 为终点的最大子数组
    sum = 0
    leftSum = -infinity
    for i = mid downto left
        sum = sum + nums[i]
        if sum > leftSum
            leftSum = sum
            maxLeft = i
    
    // 从中心点向右扫描，找到以 mid+1 为起点的最大子数组
    sum = 0
    rightSum = -infinity
    for j = mid+1 to right
        sum = sum + nums[j]
        if sum > rightSum
            rightSum = sum
            maxRight = j
    
    // 返回跨越左右子数组的最大子数组
    return [maxLeft, maxRight, leftSum + rightSum]

其中，`nums` 是原始数组，`left` 和 `right` 是数组的左右边界，`findMaxSubArray` 函数用于求解最大子数组，`findMaxCrossingSubArray` 函数用于求解跨越左右子数组的最大子数组。