从数组中找到一对元素，其和等于给定的数字

Question

从数组中找到一对元素，其和等于给定的数字

给定n个整数的数组，给定一个数X，找到所有唯一的元素对(a，b)，其求和等于X。

下面是我的解决方案，它是O(nlog(N)+n)，但我不确定它是否是最优的。

int main(void){
    int arr [10] = {1,2,3,4,5,6,7,8,9,0};
    findpair(arr, 10, 7);}void findpair(int arr[], int len, int sum){
    std::sort(arr, arr+len);
    int i = 0;
    int j = len -1;
    while( i < j){
        while((arr[i] + arr[j]) <= sum && i < j)
        {
            if((arr[i] + arr[j]) == sum)
                cout << "(" << arr[i] << "," << arr[j] << ")" << endl;
            i++;
        }
        j--;
        while((arr[i] + arr[j]) >= sum && i < j)
        {
            if((arr[i] + arr[j]) == sum)
                cout << "(" << arr[i] << "," << arr[j] << ")" << endl;
            j--;
        }
    }}

Answer 1

# Let arr be the given array.# And K be the give sumfor i=0 to arr.length - 1 do   hash(arr[i]) = i  // key is the element and value is its index.end-forfor i=0 to arr.length - 1 do   if hash(K - arr[i]) != i  // if K - ele exists and is different we found a pair    print "pair i , hash(K - arr[i]) has sum K"   end-ifend-for