可以从给定数组中的一对形成的最大数字

本题给定一个整数数组，要求从中选择两个数进行组合，形成一个最大数字，并输出这个最大数字的值。本文将介绍该问题的两种解法及其时间复杂度。

解法一

首先，我们需要对数组进行排序，然后选择数组中的最后两个数进行组合，即可得到最大数字。

时间复杂度：$O(nlogn)$

以下是解法一的Python代码实现：

def max_num(nums):
    nums.sort()
    return int(str(nums[-1]) + str(nums[-2]))

解法二

由于本题中只需要求两个数的最大值，因此我们只需要扫描整个数组，记录下最大的两个数即可。具体实现思路如下：

1. 选定两个变量 $a$ 和 $b$，初始化为数组中的前两个数；

2. 对于数组中的每个数 $num$，进行如下操作：

   1. 如果 $num \ge a$，则将 $a$ 的值赋为 $num$；
   2. 否则，如果 $num \ge b$，则将 $b$ 的值赋为 $num$。

3. 返回 $a$ 和 $b$ 组成的最大数字。

时间复杂度：$O(n)$

以下是解法二的Python代码实现：

def max_num(nums):
    a, b = nums[0], nums[1]
    for i in range(2, len(nums)):
        if nums[i] >= a:
            b = a
            a = nums[i]
        elif nums[i] >= b:
            b = nums[i]
    return int(str(a) + str(b))

以上就是本题的两种解法。根据需求，选择合适的算法进行实现即可。