在一个排好序的数组中查找和为sum的两个数

最新推荐文章于 2022-09-09 22:50:00 发布

梵悟

最新推荐文章于 2022-09-09 22:50:00 发布

阅读量759

点赞数

文章标签：排好序两数之和

本文链接：https://blog.csdn.net/fanwu72/article/details/8783664

版权

#include <iostream>
using namespace std;
int ret[2];
bool find(int* num,int len,int sum){
   int l = 0;
   int r = len - 1;
   while(l != r) {
       if(num[l] + num[r] == sum){
           ret[0] = num[l];
           ret[1] = num[r];
           return true;
       }
       else if(num[l] + num[r] < sum)
           l++;
       else
           r--;
   }
   return false;
}
int main(){
   int num[] = {3,7,11,24,47,97,444};
   if(find(num,7,121)) {
       cout<<ret[0]<<" + "<<ret[1]<<endl;
   } else
       cout<<"Not Found!";

   return 0;
}