剑指offer.和为s的数字

题目：

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

思路：
由于是有序的，所以我们可以直接定义两个指针，一个指向数组首元素，一个指向尾元素。如果他们两输出的值等于s，那么就运气比较好，但如果小于s，我们就可以移动首元素的那个指针，往大一一点的元素移动，不断试探，最终得到s的两个元素，整体就是一个双指针的思想。

代码实现：
 

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int* ret=(int*)malloc(sizeof(int)*2);
    *returnSize=2;
    int left=0,right=numsSize-1;
    while(left<right){
        int sum=nums[left]+nums[right];
    if(sum==target){
        ret[0]=nums[left];
        ret[1]=nums[right];
        break;
    }
    else if(sum<target){
        left++;
    }
    else{
        right--;
    }
    }
    return ret;
}