我要失业了 Day 2 剑指Offer 57. 和为s的两个数字

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]
示例 2：

输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

这里如果不想遍历嵌套就要使用双指针，由于给定条件为递增，就可以直接使用，（没有的话先sort一下也可以）。跟所有双指针思路都一样，两指针碰撞后结束循环，但是这里只要求任意一组，所以达到条件以后break就好，（1）如果两指针之和等于目标，直接输出，（2）两指针之和小于目标，则指针1右移，（3）两指针之和大于目标，指针右移。下面是代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int length = nums.size();
        int* p1 = &nums[0];
        int* p2 = &nums[length - 1];
        int sum = 0;
        vector<int> result;
        if(nums.size()==1) return nums;
        while(p1 < p2)
        {
            sum = *p1 + *p2;
            if(sum == target)
            {
                result.push_back(*p1);
                result.push_back(*p2);
                break;
            }
            if(sum > target) p2--;
            if(sum < target) p1++;
        }
        return result;
    }
};