leetcode 1. Two Sum

最新推荐文章于 2024-09-15 15:43:59 发布

Mr_hg

最新推荐文章于 2024-09-15 15:43:59 发布

阅读量171

点赞数

分类专栏：算法文章标签： leetcode

本文链接：https://blog.csdn.net/Mr_hg/article/details/54928210

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目

给定一个数组，和一个目标值，返回数组中两个和为目标值的下标，假设结果只有一个

分析

使用hashMap存储数组元素值和下标，当map中含有target-num[i]的键时，说明已查找到。

    public int[] twoSum(int[] nums, int target) {
        int[] re=new int[2];
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i])){
                re[0]=map.get(target-nums[i]);
                re[1]=i;
                return re;
            }else{
                map.put(nums[i], i);
            }
        }
        return re;
    }