两数之和

来源:互联网 发布:js点击事件隐藏 编辑:程序博客网 时间:2024/05/20 06:07
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)     {     // sort(nums.begin(),nums.end());      int k=nums.size();      int i,j;      bool f=0;      for( i=0;i<k;i++)     {         for( j=i+1;j<k;j++)         if(nums[i]+nums[j]==target)          { f=1;break;}          if(f==1)          break;     }      vector<int> x;      x.push_back(i+1);      x.push_back(j+1);      return x;        // write your code here    }};