BM50 两数之和(利用hashmap特性以提高效率实现目标)

标签：map 下标 hashmap leq BM50 int result 两数 10

描述

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。 （注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）   数据范围：2\leq len(numbers) \leq 10^52≤len(numbers)≤105，-10 \leq numbers_i \leq 10^9−10≤numbersi​≤109，0 \leq target \leq 10^90≤target≤109 要求：空间复杂度 O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)

示例1

输入：

[3,2,4],6

复制 返回值：

[2,3]

复制 说明：

因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以返回[2,3]            

示例2

输入：

[20,70,110,150],90

复制 返回值：

[1,2]

复制 说明：

20+70=90     

解答

import java.util.*;

public class Solution{

    public int[] twoSum(int[] nums,int check){

        HashMap<integer,integer> map=new HashMap();

        int[]result=new int[2];

        for(int i=0;i<nums.length;i++){

           if(map.get(check-nums[i])!==null){

     //{map.get(输入key)}--->取value;

             result[0]=map.get(check-nums[i])+1;

             result[1]=i+1;

             return result;

}

           else

              map.put(num[i],i);

}

return result;

}

}

 

标签：map,下标,hashmap,leq,BM50,int,result,两数,10
From： https://www.cnblogs.com/somedieyoung/p/16716195.html