//找到任意一对即可
#include<algorithm>
#include<iostream>
using namespace std;
int main() {
int a[ 100 ];
int i;
int j;
for( i = 0 ; i < 100 ; i ++ ) {
a[ i ] = rand() % 100;
}
//排序
sort( a , a + 100 );
int n = rand() % 200;
i = 0 ;
j = 99;
while( i < j ) {
if( a[ i ] + a[ j ] == n ) {
cout << a[ i ] << "+" << a[ j ] << "==" << n << endl;
return 1;
}
else if( a[ i ] + a[ j ] < n ) {
i ++;
}
else{
j --;
}
}
cout << "not found\n";
return 0;
}
在升序数组中找和为n的两个数
最新推荐文章于 2019-07-30 19:36:03 发布