和为s的两个数字

最新推荐文章于 2022-07-24 22:53:13 发布

hjhomw

最新推荐文章于 2022-07-24 22:53:13 发布

阅读量282

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/hejun_haitao/article/details/53012188

版权

剑指offer 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

代码：

#include <iostream>

using namespace std;

void FindTwoNumbersWithSum(int* Array, int nLength, int* number1, int* number2, int sum)
{
    int pHead = 0;
    int pEnd = nLength - 1;
    while (pHead < pEnd)
    {
        if (Array[pHead] + Array[pEnd] == sum)
        {
            *number1 = Array[pHead];
            *number2 = Array[pEnd];
            return;
        }
        else if (Array[pHead] + Array[pEnd] > sum)
            --pEnd;
        else
            ++pHead;
    }
}

int main()
{
    int Array[] = { 1, 2, 4, 7, 11, 15 };
    int nLength = sizeof(Array) / sizeof(Array[0]);
    int number1 = 0;
    int number2 = 0;
    int sum;
    cin >> sum;
    FindTwoNumbersWithSum(Array, nLength, &number1, &number2,sum);
    cout << "这两个数字是: " << number1 << " " << number2;

    cout << endl;
    system("pause");
    return 0;
}