1つの配列の中で与えられた整数の和に等しい2つの数のO(n)時間の複雑さのアルゴリズムを解く

397 ワード

#include 
using namespace std;
#define size 10
//                 
//      1       -1
//           
int togetherAdd(int arr[],int value)
{
	int i=0;
	int j=size-1;
	while(i<=j)
	{
		if(i==j)return -1;
		if((arr[i]+arr[j])==value)return 1;
		if((arr[i]+arr[j])>value)j--;
		if((arr[i]+arr[j])