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])