两数之和



问题描述：

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

实现思路：

对数组中的每一个数进行遍历，找到合适的就存进数组。用两个for循环进行嵌套。

代码：

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 herea
        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;
    }
};

感想：

考虑到当数组中的某一个值等于目标值的情况。