1、Two Sum

最新推荐文章于 2023-03-28 11:12:42 发布

原创最新推荐文章于 2023-03-28 11:12:42 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode-java

本文介绍了一个高效的TwoSum算法实现方案，使用哈希表来存储数组元素及其索引，通过查找目标值减去当前元素是否存在于哈希表中来快速找到两个数的下标。

1、Two Sum

public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> m = new HashMap<Integer,Integer>(); 
        for(int i = 0;i<nums.length;i++){
            if(m.containsKey(target-nums[i])){
                int[] key = {i,m.get(target-nums[i])};
                return key;
            }
            m.put(nums[i],i);
        }
        return null;
    }