leetcode-两数之和与两数之和||

两数之和||

题目描述：
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
说明:
返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
解答：
这题还是用两个指针相互碰撞比较容易理解，这里注意定义end（）指向尾元素的后一位。程序还是比较易懂，（这题如果用两数之和的思想走，提示是超出时间限制，毕竟那种方法用了两个for循环）代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int>::iterator p=numbers.begin();
         vector<int>::iterator q=numbers.end()-1;
        vector<int> H;
        while(1) {
        if(*p+*q==target){
            H.push_back(p-numbers.begin()+1);
            H.push_back(q-numbers.begin()+1);
            return H;
        }
            if(*p+*q>target)
                q--;
            else
                p++;
    }
    }
};

两数之和
题目描述：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解答：这题逻辑还是比较易懂的，代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> H;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(nums[i]+nums[j]==target)
                {
                    H.push_back(i);
                    H.push_back(j);
                     return H;
                } 
            }          
        }
    }
};