两数之和

题目：两数之和

问题描述：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。

注意事项
你可以假设只有一组答案。

思路：用两个for循环，将给出的数组从头到尾循环两次，若两数之和为给定的target，则将这两个数所在的位置存放到新建的vector容器中，需要注意，位置是下标加一。最后返回vector容器。

代码：

class Solution {
public:
    /*
     * @param numbers : An array of Integer
     * @param target : target = numbers[index1] + numbers[index2]
     * @return : [index1+1, index2+1] (index1 < index2)
     */
    vector<int> twoSum(vector<int> &nums, int target) {
        // write your code here
        vector<int> a;
        int b;
        for(int i=0;i<nums.size();i++)
        {   b=nums[i];
            for(int j=i+1;j<nums.size();j++)
               {  b=b+nums[j];
                  if(target==b)
                  {
                      a.push_back(i+1);
                      a.push_back(j+1);
                       break;
                  }
                  b=nums[i];
           }
        if(b==target) break;
     }
    return a;
    }
};

感想：这道题自己尝试了一下，感觉好难写，但是看了人家写的代码，才发现自己将问题想得太简单，要勇于动手才行，不能眼高手低。