#include <stdio.h>
#include <stdlib.h>
int* twoSum(int* nums, int numsSize, int target,int* returnSize){
int left=0;
int right=numsSize-1;
int *res=(int*)malloc(sizeof(int)*2);
res[0]=res[1]=-1;
*returnSize=2;
while(left<right)
{
int sum = nums[left] + nums[right];
//printf("%d",sum);
if(sum==target)
{
res[0]=left+1;
res[1]=right+1;
return res;
}
else if(target<sum)
{
right--;
}
else if(sum<target)
{
left++;
}
}
printf("%d",right);
return res;
}
int main(){
int i=0;
int temp[]={2,7,11,19};
int* b;
b=twoSum(temp,4,9,2);
for(i=0;i<2;i++)
{
printf("%d",b[i]);
}
return 0;
}