Leetcode Two Sum

最新推荐文章于 2024-03-02 21:28:00 发布

原创最新推荐文章于 2024-03-02 21:28:00 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一个使用HashMap实现的两数之和算法，具有O(n)的时间复杂度。通过创建一个HashMap存储数组元素及其索引，遍历数组检查是否存在目标值减去当前元素的值，从而找到解决方案。这种方法巧妙地利用了HashMap的查找效率，是典型的数据结构应用案例。

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

        }
        return null;
    }
}

O(n) time complexity

就是hashmap的dp