算法中 如何在100万长度的int类型的数组中快速计算两数相加的最大值

可以使用贪心算法解决这个问题。具体思路如下：

1. 初始化两个变量 `max1` 和 `max2`，分别存储当前找到的最大值和次大值。

2. 遍历整个数组，对于数组中的每个元素，执行以下操作：

a. 如果当前元素大于等于 `max1`，则将 `max2` 的值更新为 `max1`，将 `max1` 的值更新为当前元素的值。

b. 如果当前元素小于 `max1` 但是大于等于 `max2`，则将 `max2` 的值更新为当前元素的值。

3. 最终，`max1` 和 `max2` 的值分别表示数组中的最大值和次大值。将它们相加即可得到两数相加的最大值。

以下是一个示例代码：

int[] nums = new int[1000000];
// 假设数组已经被初始化为一百万个随机数
int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE;
for (int i = 0; i < nums.length; i++) {
    if (nums[i] >= max1) {
        max2 = max1;
        max1 = nums[i];
    } else if (nums[i] > max2) {
        max2 = nums[i];
    }
}
int sum = max1 + max2;
System.out.println("两数相加的最大值为：" + sum);

该算法的时间复杂度为 O(n)，能够在较短的时间内计算出两数相加的最大值。