HashMap的使用一例

有这样一道算法题:
给定一个数组[1,3,5,7,6,9]，找出其中一组两两相加 为10 的组合。
一看到这个问题，大家的第一反应都是遍历了，时间复杂度是O(n²)；
然后考虑下使用HashMap来做：

function int [] f(int [] nums){
    int sum = 10;
    int num1,num2;
    Map map = new HashMap();
    for(int i = 0; i        num1= nums[i];
        num2= sum - num1;
        if(map.containKey(num2)){
            return new int [] {num1,num2}
        }else{
            map.put(num1,i);
        }
    }
    return null;
}

这样子，时间复杂度就是 O（n）了，是不是很惊艳。