求由数组的数字组成的两个数字的最小和

在给定一个整数数组中，选择两个数字组成一个两位数，求它们的最小和。

例如，数组 [4, 7, 2, 5] 中，选择 4 和 2 构成两位数 42，选择 5 和 2 构成两位数 52，两个数的和为 94，返回 94。

思路

首先，我们需要遍历整个数组，将每个数字两两组合成两位数，并记录它们的和，然后取这些和中的最小值即可。

具体地，我们可以使用两个嵌套的 for 循环，遍历数组中的每一个数和它之后的每一个数。将每两个数组合成两位数，并将它们的和加入一个数组中。这个数组的长度将为 $n \times (n-1) / 2$，其中 $n$ 是数组的长度。

最后，我们遍历这个和数组，取其最小值即可。

代码示例

def min_sum(arr):
    n = len(arr)
    sums = []
    for i in range(n):
        for j in range(i+1, n):
            two_digit = int(str(arr[i]) + str(arr[j]))
            sums.append(two_digit)
    return min(sums)

# 示例
arr = [4, 7, 2, 5]
print(min_sum(arr))  # 输出：94

时间复杂度分析

本算法中，我们需要两个嵌套的循环遍历整个数组，时间复杂度为 $O(n^2)$；而后，我们需要遍历一个长度为 $n \times (n-1) / 2$ 的数组，时间复杂度为 $O(n^2)$。

因此，本算法的总时间复杂度为 $O(n^2)$。