java数据结构两数之和

最新推荐文章于 2022-08-12 18:00:27 发布

小谋

最新推荐文章于 2022-08-12 18:00:27 发布

阅读量179

点赞数

分类专栏：数据结构与算法文章标签：数据结构 java 算法

本文链接：https://blog.csdn.net/Jianyuemou/article/details/120679380

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用哈希表在O(n)的时间复杂度和O(n)的空间复杂度下解决给定整型数组中寻找两数之和等于目标值的问题。示例展示了针对数组[20, 70, 110, 150]和目标值90的解决方案，返回结果为[1, 2]。测试用例为[3, 2, 4]和目标值6，输出结果为[2, 3]。

摘要由CSDN通过智能技术生成

两数之和

知识点：哈希数组

描述
给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

数据范围：2\leq len(numbers) \leq 10002≤len(numbers)≤1000，1\leq numbers_i , target \leq 10^91≤numbers
i

,target≤10
9

要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)

例如：
给出的数组为 [20, 70, 110, 150] , 目标值为90

返回一个数组 [1,2] ，因为 numbers _1+numbers _2=20+70=90numbers

import java.util.*;

public class Solution {
    /**
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
    创建哈希map存储值和下标
    Hash<Integer,Integer> map=new Hash<>();
    for(int i=0;i<numbers.length;i++){
    num=target-numbers[i];
    if(map.containsKey(num)){
     return new int[] {map.get(num)+1,i+1}
    }
    map.put(numbers[i],i)
    
    }
    return null
        }
    }