a specified value. 

使用hash map：

1假設V為給定的值，A為給定的陣列。

2建立hash map M，M將從陣列元素對映到出現次數。

3對陣列中的元素A[i]：

如果 V-A[i] 在M中，列印A[I] 和V-A[I], M[V-A[i]] 次.

如果A[i]在M中，增加M[A[i]]，否則M[A[i]] = 1.

演算法能處理例如兩個元素相等以及重複元素的特殊例子。 (V/2, V/2) (e.g. V=7 and A=[3,4,3,4]).

(e.g. V=7 and A=[3,4,3,4]).

另外一種解法：

補充的定義：如果要找出和為z的兩個元素，x的補充就為z-x。

演算法：假設陣列已經是排好序的。讓first指向陣列頭，last指向陣列尾。如果 first + last < sum，表示first沒有補充,first前移。如果 first + last > sum，last後移。如果 first + last == sum first++  last--. 當first比last大時停止移動。

a last. We’ve found all complements for first, therefore we’ve found all complements of last.

//Implementation:
#include <iostream>
#include <conio.h>
#include <algorithm>
using namespace std;
void print_pairs(int * ptr, int num, int sum) {
	std::sort(ptr, ptr + num);
	int first = 0;
	int last = num - 1;
	while (first < last) {
		int s = ptr[first] + ptr[last];
		if (s == sum) {
			cout << ptr[first] << “ “ << ptr[last] << endl;
			++first;
			--last;
		} else {
			if (s < sum) {
				++first;
			} else {
				--last;
			}
		}
	}
}