在排序好的表里面找2数之和

原创于 2018-06-14 21:37:41 发布 · 153 阅读

CC 4.0 BY-SA版权

91 篇文章

订阅专栏

本文介绍了一种使用双指针法在已排序数组中寻找两个数使其和等于给定值S的有效算法。该方法通过初始化两个指针，一个位于数组起始位置，另一个位于末尾位置，然后根据当前两数之和与目标值S的比较结果调整指针位置，直至找到符合条件的数对或遍历完整个数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找合适数

数组a[] 已经排序好

要在里面找2个数且 2数和为S

设置2个游标

第一个游标指向头部，第二个游标指向尾部

当a[min]+a[max] > s

max--；

当a[min]+a[max] < s

min++;

while(min<max)

{

    if(a[min] + a[max] > s)

        max --;

    if(a[min] + a[max] < s)

        min--;

}