LeetCode 1. Two Sum

原创于 2019-05-11 23:13:38 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

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

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");
    }
}