Algorithm 在具有最大和的数组中查找一对整数

Algorithm 在具有最大和的数组中查找一对整数,algorithm,sorting,Algorithm,Sorting,有没有办法在一个数组中找到一对和最大的整数。有没有我们可以使用的算法?请建议我 谢谢, Manoj这里有一些伪代码: 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

有没有办法在一个数组中找到一对和最大的整数。有没有我们可以使用的算法?请建议我

谢谢,
Manoj

这里有一些伪代码:

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
}
函数max\u pair\u sum(一个int数组,x为int by ref,y为int by ref){
//x是最大的
//y是第二大
x=y=null
表中的foreach值
如果x为空
x=值
elseif y为空
如果x>=值
y=值
其他的
y=x
x=值
恩迪夫
else//x和y现在都有值了
如果x>=值
如果y<值
y=值
恩迪夫
其他的
y=x
x=值
恩迪夫
恩迪夫
外循环
}

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

您尝试过什么吗?这将是两个最大的整数。我认为Manoj要求的是:给定一个长度为N的整数数组,找到I,使a[I]+a[I+1]是最大值,0