HashMap的使用一例

阿懒图灵

于 2018-01-19 17:04:56 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： argorithm 文章标签： hashMap argorithm

本文链接：https://blog.youkuaiyun.com/alantuling_jt/article/details/79108801

argorithm 专栏收录该内容

2 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有这样一道算法题:
给定一个数组[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;
}