Question

给定一个数字数组和一个单独的数字，你如何确定该数组中第一个2个数字的组合，这个数字会合计另外一个数字？

Answer 1

for( i=0; i < ARRAY_SIZE; i++)
{
    if( arr[i] + arr[i+1] == x )
         return i;
}

是的，如果“第一次组合”并不意味着“第一次连续”，那么你需要：

for( i=0; i < ARRAY_SIZE; i++ )
{
    for( j=i+1; j < ARRAY_SIZE; j++ )
    {
        if( arr[i] + arr[j] == x )
            return i, j;
    }
}

请注意，这是伪代码。由于您没有指定语言，因此您必须自己处理类型和可接受的返回值。

Answer 2

此解决方案使用其他数据结构来跟踪数组中每个元素的差异（预期对）。

for(int index=0; index<arr.size();index++) 
{
  if(expectedPair.contains(arr[index]))
  {
    pair = new Pair(expectedPair.get(arr[index]), index);
    break;
  }
  expectedPair.put(interestedNumber-arr[index],index); // TODO: handle case where duplicate numbers come up 
}
return pair;

Answer 3

您可以使用

for (i = 0; i < array_size; ++i)
{
    for (j = i + 1; j < array_size; ++j)
    {
        if (array[i] + array[j] == desired_value)
        {
            // return these two numbers
        }
    }
}

Answer 4

如果它是一个非常大的数组，您可以通过对搜索进程进行排序并进行二进制搜索来加快搜索过程。像这样：

for (i = 0; i < array_size; i++)
{
    if (binary_search(sorted_array, array_size, desired_value - array[i])
    {
        ...    
    }
}

确定数组中2个数字的第一个组合，其总和为X.

4 个答案: