如果是有序陣列，很簡單。兩頭指標往中間相遇即可。

因此對於無序陣列，排序即可。

唯一的麻煩題目要求的：要返回兩個數在排序之前原數組裡的序號。因此我需要在排序時也要保留原來的序列號。

這裡主要是以前不寫STL的程式。這裡用到vector。pair。sort。

vector常用到的vector.size()表示當前vector裡的資料個數。

初始化vector時用 vector<元素型別> v; 這樣就定義了一個空的vector。新增元素使用v.push_back()。訪問時可用v[i]，但新增元素時不可以。

對vector排序可以使用stl自帶的方法：

sort(v.begin(), v.end(), myfun);
 

pair是一個很好用的結構。

這裡我用pair把陣列的資料和編號繫結在了一起。

在最後我遇到了一個問題：

編譯出錯，搜到的解決訪問在這裡。

可能和類成員函式的函式原型有關。因為類的所有成員函式都有一個隱含的指標引數，即this。但是stl的所要求的sort自定義函式是不要this指標的。這就和sort需要的比較函式原型不一致了，所以就報錯了。所以設定成static函式，因為他天生不帶this指標。

class Solution {
public:
    static bool myfun(const pair<int, int> a, const pair<int, int> b)
    {
    	return a.first < b.first;
    }

    vector<int> twoSum(vector<int> &numbers, int target) {

		int i,j;
		vector< pair<int, int> > index;
		for(i=0;i<numbers.size();i++)
		{
			pair<int, int> tmp;
			tmp.first = numbers[i];
			tmp.second = i+1;
			index.push_back(tmp);
		}
		sort(index.begin(), index.end(), myfun);

        i = 0;
        j = index.size() - ;
        while(i<j)
        {
            if(index[i].first + index[j].first >target)
                j--;
            else if(index[i].first + index[j].first <target)
                i++;
            else
                break;
        }

		vector<int> result;
		int idx1,idx2;
		if(index[i].second < index[j].second)
		{
			idx1 = index[i].second;
			idx2 = index[j].second;
		}
		else
		{
			idx2 = index[i].second;
			idx1 = index[j].second;	
		}

        result.push_back(idx1);
        result.push_back(idx2);
        return result;
    }
};
 

Hash方法：可以考慮使用hash。將陣列的每個元素以元素值位key，下標為value存入hash表。然後第二次遍歷時，在hash中查詢target做減法後的差值，hash表中存在該差值就算找到了。注意一點：當陣列中存在重複元素時，注意hash表該如何查詢；兩個數不能為同一個數。

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        unordered_map<int, int> hashtable;
        vector<int> result;
        int n = numbers.size();
        for(int i=0;i<n;i++)
            hashtable[numbers[i]] = i+1;
            
        for(int i=0;i<n;i++)
        {
            int other = target - numbers[i];
            if(hashtable.find(other) != hashtable.end())
            {
                int j = hashtable[other];
                if(i+1 == j)
                    continue;
                result.push_back(i+1);
                result.push_back(j);
                break;
            }
        }
        return result;
    }
};