LeetCode1.两数之和twoSum（哈希表）

最新推荐文章于 2023-04-13 11:26:30 发布

NLP_victor

最新推荐文章于 2023-04-13 11:26:30 发布

阅读量295

点赞数 1

分类专栏： LeetCode 文章标签：哈希表

本文链接：https://blog.youkuaiyun.com/IOT_victor/article/details/105046448

版权

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文详细解析了经典的两数之和算法问题，通过Java实现并利用哈希表进行高效查找。提供了完整的代码示例及运行结果，同时附带Python解法链接，适合初学者理解算法思想。

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

1、题目描述

2、代码详解

import java.util.HashMap;

public class TwoSum_1 {
    public static void main(String[] args){
        int[] nums = {2, 7, 11, 15};
        int target = 17;
        for (int s : twoSum(nums, target)){
            System.out.println(s);
        }


    }
    public static int[] twoSum(int[] nums, int target){
        // 哈希表
        HashMap<Integer, Integer> map = new HashMap();
        for(int i = 0; i<nums.length; i++){
            if(map.containsKey(target - nums[i])) // 找到结果
                return new int[]{map.get(target - nums[i]), i}; // 返回下标
            else
                map.put(nums[i], i); // 找不到，将当前值存入哈希表
        }
        return new int[]{-1, -1};

    }
}

Python解法 https://blog.youkuaiyun.com/IOT_victor/article/details/88196958

https://mp.weixin.qq.com/s/CKAK3WdhuZ5obCF-IbPg5g