使用迭代器解决数组求和问题并仅进行等式测试

首先,你的算法是错误的 除非

如果输入没有排序,那么@sbi的答案就和它得到的一样好。

foreach element1 in array
  foreach element2 in array + &element1
    if( element1 + element2 == sum )
      return true
return false

这个问题通常不是用排序数组问的吗?

用向量的所有元素构造一个二叉搜索树,然后对每个元素

foreach(element = vec.begin to vec.end)
{
    if element == node.data, skip

    if the element + node.data == sum, return true

    if the element + node.data > sum, goto left child

    if the element + node.data < sum, goto right child
}

抱歉,我搞砸了。我想写的是一个排序,然后是一个线性传递,这是对这个问题给出的典型答案,正如ltsik在给Jerry的评论中指出的,比如

bool hasElementSum( int sum, const vector<int>& v, int* ind1, int* ind2 )
{

    *ind1 = 0; *ind2 = v.size()-1;

    std::sort( v.begin(), v.end() );

    while ( *ind1 <= *ind2 ) {
        int s = v[*ind1] + v[*ind2];
        if ( s > sum ) (*ind1)++;
        else if ( s < sum ) (*ind2)++;
        else return true
    }
    return false;
}

while (iter1 <= iter2 )