找到具有最大总和的数组中的整数对

Question

有没有办法找到数组中的整数对，其总和将是max.Is是否有我们可以使用的算法？。建议我这样做。

谢谢， 的Manoj

Answer 1

这里有一些伪代码：

function max_pair_sum( a array of int, x as int by ref, y as int by ref ){

// x is biggest
// y is second biggest

x = y = null

foreach value in a
  if x is null
    x = value
  elseif y is null
    if x >= value
      y = value
    else 
      y = x
      x = value
    endif
  else // both x and y have values now
    if x >= value
      if y < value
         y = value
      endif
    else
      y = x
      x = value
    endif
  endif
endfor
}

Answer 2

正如Gordon所提到的，如果您的语言有排序方法，只需排序并选择两个最高值。