一聚教程网：一个值得你收藏的教程网站

ps教程| flash教程| 路由器设置| Jsp教程| 加入收藏

PHP教程 Css教程 操作系统 数据库 安卓下载 AI头条

首页 游戏下载 软件下载 专题 资讯教程 php教程 asp.net教程 css教程 网页制作 网页特效 手机开发 办公数码
+ -
当前位置：一聚教程网 > asp.net教程 > C语言

推荐专题

最新下载

热门教程

在数组中查询指定字符函数

时间：2022-06-25 04:58:54 编辑：袖梨 来源：一聚教程网

在数组中查询指定字符函数

#include

using namespace std;

bool find(int a[], int n, const int &sum, int &x, int &y)
{
    int i = 0, j = n-1, csum;
    while (i < j)
    {
        csum = a[i] + a[j];
        if (csum == sum)
        {
            x = a[i];
            y = a[j];
            return true;
        }
        else if (csum < sum)
            i++;
        else
            j--;
    }
    return false;
}

int main()
{
    int a[] = {1, 4, 7, 11, 15};
    int x, y;
    if (find(a, 5, 15, x, y))
        cout<     return 0;
}

我们找到数组的第一个数字和最后一个数字。当两个数字的和大于输入的数字时，

把较大的数字往前移动；当两个数字的和小于数字时，把较小的数字往后移动；当

相等时，打完收工。这样扫描的顺序是从数组的两端向数组的中间扫描

相关文章

热门栏目

一聚教程网| 关于我们| 联系我们| 广告合作| 友情链接| 版权声明

copyRight@2007-2022 www.111CN.NET AII Right Reserved

网站内容来自网络整理或网友投稿如有侵权行为请邮件:[email protected] 我们24小时内处理