当前位置：文江博客话题详情

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

发布于 2024-11-05 12:25:10 字数 57 浏览 0 评论 0原文

给定一个数字数组和一个单独的数字，您如何确定该数组中两个数字的第一个组合，该组合将与另一个数字相加？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

断念 2024-11-12 12:25:10

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;
    }
}

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

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

Right and if "first combination" does not mean "first consecutive", then you'd need:

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

Note that this is pseudo code. Since you didn't specify a language you will have to handle types and acceptable return values yourself.

回复收藏 0 原文

许久 2024-11-12 12:25:10

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

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;

This solution uses additional data structure to keep track of the difference (expected pair) for each element in the array.

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;

回复收藏 0 原文

回忆躺在深渊里 2024-11-12 12:25:10

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

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

If it is a very large array, you could speed up the search process by sorting it, and doing a binary search. Something like this:

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

回复收藏 0 原文

凌乱心跳 2024-11-12 12:25:10

您可以使用

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
        }
    }
}

You can use

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
        }
    }
}

回复收藏 0 原文

~没有更多了~