梦开始1. 两数之和

最新推荐文章于 2024-10-10 09:56:47 发布

hulu23

最新推荐文章于 2024-10-10 09:56:47 发布

阅读量90

点赞数 3

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/hulu23/article/details/142497586

版权

public static int[] twoSum(int[] nums,int target){
        //通过key存储数据value存储索引
        Map<Integer,Integer> map=new HashMap<>();
        int[] res=new int[2];
        for (int i=0;i< nums.length;i++) {
            if(map.containsKey(target-nums[i])){
                res[0]=map.get(target-nums[i]);
                res[1]=i;
                return res;
            }
            map.put(nums[i],i);
        }
        return null;
    }