力扣：剑指 Offer 57. 和为s的两个数字

 

每次思考都是一次进步 

1、简单做法，用双指针（这里是指数组的下标）从两边开始枚举，由于它这题设计的一定有，就不考虑没有的情况了。从两边开始枚举，如果两个指针所指向的元素之和大于s，那么则递减右边的指针，一直到他们之和不再大于s，如果两个指针所指向的元素之和小于s，那么则递增左边的指针。

       或许有人会有疑问，为什么这样就一定能得出正确的答案，因为这是一个有序数组，不妨假设一开始所指向的两元素之和是大于s的，且正确的两个元素位于较中间位置（4和9）（其实在哪都一样）

         那么现在将要递减右指针，一直到他们所指向的元素的和小于s，现在将会出现两种情况，要么右指针一直到9他们的和小于s，此时肯定小于s，因为右指针为9，而左指针指向的元素小于下标为4的元素，他们的和必然小于s，另外一种情况就是在大于9的时候他们的和就小于s了。

         我们先来看简单的情况，当右指针为9的时候停止，然后开始递增左指针，由于这是递增数组，那么只有当左指针为4的时候才会不小于s。

       再来看另一种情况，右指针大于9，首先，我们要知道，右指针所指向的元素也大于下标为9的元素。开始递增左指针，递增的过程中，也会出现和右指针递减的两种情况一样，所以如此循环。一直到左指针为4，右指针为9时，结束循环。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int thesize=nums.size();
        int l=0,r=thesize-1;
        while(l<r&&nums[l]+nums[r]!=target)
        {
            while(l<r&&nums[l]+nums[r]<target) ++l;
            while(l<r&&nums[l]+nums[r]>target) --r;
        }
        vector<int> a(2);
        a[0]=nums[l];
        a[1]=nums[r];
        return a;
    }
};