HashMap的使用一例

最新推荐文章于 2023-02-27 21:18:01 发布

原创最新推荐文章于 2023-02-27 21:18:01 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hashMap #argorithm

argorithm 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了一道经典的算法题目——寻找数组中两个数相加等于特定目标值的问题，并给出两种解决方案：一种是传统的双重循环遍历方法，时间复杂度为O(n²)；另一种则是利用HashMap进行优化，将时间复杂度降低到了O(n)。

有这样一道算法题:
给定一个数组[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<nums.length; i++){
        num1= nums[i];
        num2= sum - num1;
        if(map.containKey(num2)){
            return new int [] {num1,num2}
        }else{
            map.put(num1,i);
        }
    }
    return null;
}