2-sum问题

问题描述

输入一个整数数组和一个整数，在数组中查找一对数，满足他们的和正好是输入的那个整数。

---

分析求解

暴力求解法

——从数组中任意选两个数，判定他们的和是否等于输入的那个数。时间复杂度O(n^2)。

双层循环，检查所有元素对：

public static int count(int[] a, int sum)
{
    N = a.length();
    int cnt = 0;

    for(int I = 0; I < N; I++)
        for(int j = I +