leetcode 1：两数之和 题目：两数之和

题目：两数之和

• 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

  你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

  示例:

  给定 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> v;
          for(int i=0;i<nums.size();i++)
          {
              for(int j=i+1;j<nums.size();j++)
              {
                  int sum = nums[i]+nums[j];
                  if(sum == target)
                  {
                      v.push_back(i);
                      v.push_back(j);
                      break;   
                  }
              }
              if(!v.empty())
              {
                  break;
              }
          }
          return v;
              
      }
  };