LeetCode Java First 400 题解-001

最新推荐文章于 2025-04-21 22:09:55 发布

Felomeng

最新推荐文章于 2025-04-21 22:09:55 发布

阅读量295

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/felomeng/article/details/102679723

版权

刷题专栏收录该内容

34 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，提供了一种高效的解决方案，利用哈希表实现快速查找，确保每个输入都有唯一解，避免重复使用相同元素。通过示例说明了如何在一次循环中找到目标数值的两个索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Two sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

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

    Map<Integer, Integer> m = new HashMap<Integer,Integer>();

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

        int num = target - nums[i];

        if(m.containsKey(num))

            return new int[]{m.get(num), i };

        m.put(nums[i], i);

    }

    throw new RuntimeException("no answer!");

}

思路：查找时，建立索引（Hash查找）或进行排序（二分查找）。本题缓存可在找的过程中建立索引，故一个循环可以求出解（总是使用未使用元素查找使用元素，可以保证每一对都被检索到）。Indexing/ordering is the first step to search questions.