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 = 0;
        for (int i = 0; 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 = { 1, 2, 3, 4, 4, 9, 8, 10 };
    int target = 5;
    vector<vector<int> > res;    
    MyClass solution;
    res = solution.twoSum(nums, target);
    int size = res.size();
    for (int i = 0; i < size; i++)
    {
        int vsize = res[i].size();
        cout << "[";
        for (int j = 0; j < vsize; j++)
        {
            cout << res[i][j] << " ";
        }
        cout << "]";
    }
    cout << endl;
    system("pause");
    return 0;
}