LeetCode 1. Two Sum

最新推荐文章于 2020-10-21 10:33:51 发布

数据库专栏

最新推荐文章于 2020-10-21 10:33:51 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/ligaopeng001/article/details/90116608

LeetCode 专栏收录该内容

39 篇文章

订阅专栏

本文提供了一种高效解决LeetCode上经典题目“两数之和”的方法，使用Java语言实现，通过哈希表快速查找目标和的两个元素，避免了双重循环的复杂度。

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

欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-1-two-sum/

解答1[Java]：

import java.util.HashMap;

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap();

        for (int i = 0; i < nums.length; i++) {
            if (map.get(target - nums[i]) != null) {
                return new int[] { map.get(target - nums[i]), i };
            } else {
                map.put(nums[i], i);
            }
        }

        throw new IllegalArgumentException("No two sum solution");
    }
}