在排序数组中查找和为给定值的两个数字

最新推荐文章于 2024-05-18 13:44:29 发布

勇哥聊IT

最新推荐文章于 2024-05-18 13:44:29 发布

阅读量1.2k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/wodwl/article/details/11088949

版权

算法专栏收录该内容

37 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <assert.h>
#include <queue>

using namespace std;

void findTwoNum(int data[],int length,int n){
	if(data==NULL||length<=0)
		return;
	int left=0;
	int right=length-1;
	while(left<right){
		int sum=data[left]+data[right];
		if(sum==n){
			cout<<data[left]<<","<<data[right]<<endl;
			return;
		}else if(sum<n){
			left++;
		}else{
			right--;
		}
	}
}




void main(){
	int data[5]={2,4,6,8,10};
	findTwoNum(data,5,14);

	system("pause");
}