2016.07.13-vector<vector<int>>应用2——Two Sum扩展

收获：

　　vector<vector<int> >res,不能直接用res[j].push_back(number)，因为res[j]是空的，没有初始化

　　可以先定义 vector<int> inNumer, res.push_back(inNumber)即可。

Two Sum中仅仅找出一组符合的输出即可，我希望将数组中所有符合的组合都输出。

 #include "stdafx.h"
 #include "vector"
 #include "map"
 #include "iostream"
 #include "unordered_map"        //unordered_map的头文件
 using namespace std;

 class MyClass
 {
 public:
     vector<vector<int> > twoSum(vector<int> &nums, int target)
     {
         unordered_map<int, int> hash;        //初始化名为hash的hash table,<key,value>均为int型
         int size = nums.size();
         vector<vector<int> > res;            //先定义一个vector<vector<int> > 存放所有符合条件的组合
         vector<int> inIt;                    //存放每一个符合条件的组合
         int j = ;
         for (int i = ; i < size; i++)
         {
             int numToFind = target - nums[i];
             if (hash.find(numToFind) != hash.end())
             {
                 inIt.push_back(hash[numToFind]);        //先将每组的数放入到inIt中
                   inIt.push_back(i);
                 res.push_back(inIt);                    //将这个组放入到res中
                 inIt.clear();                            //清除每组的值
             }
             hash[nums[i]] = i;                            //将vector中的值放到map中
         }
         return res;
     }
 };

 int _tmain(int argc, _TCHAR* argv[])
 {
     vector<int> nums = { , , , , , , ,  };
     int target = ;
     vector<vector<int> > res;
     MyClass solution;
     res = solution.twoSum(nums, target);
     int size = res.size();
     for (int i = ; i < size; i++)
     {
         int vsize = res[i].size();
         cout << "[";
         for (int j = ; j < vsize; j++)
         {
             cout << res[i][j] << " ";
         }
         cout << "]";
     }
     cout << endl;
     system("pause");
     return ;
 }