LeetCode[两数之和] java版

java 复制代码
import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int diff = target - nums[i];
            if (map.containsKey(diff)) {
                return new int[] { map.get(diff), i };
            }
            map.put(nums[i], i);
        }
        return new int[] {}; // 理论上不会走到这,因为题目保证有解
    }
}

总结

  1. 哈希表是精髓

    它天然支持 数值 → 索引 的映射关系,用起来非常方便。

  2. 遍历时的操作

    • 对于当前数 num,先计算差值 diff = target - num

    • containsKey(diff) 判断哈希表里有没有这个"搭档"。

  3. 分两种情况

    • 如果有 → 说明答案找到了,直接返回 [map.get(diff), i]

    • 如果没有 → 把当前数存进哈希表,等后面的数来配对。

  4. 核心思想

    • 先查找,再存储,避免自己和自己配对。

    • 哈希表让查找和存储都变成 O(1),所以整体时间复杂度降为 O(n)

相关推荐
小年糕是糕手1 天前
【C语言】C语言预处理详解,从基础到进阶的全面讲解
linux·c语言·开发语言·数据结构·c++·windows·microsoft
高山有多高1 天前
从 0 到 1 保姆级实现C语言双向链表
c语言·开发语言·数据结构·c++·算法·visual studio
今后1231 天前
【数据结构】冒泡、选择、插入、希尔排序的实现
数据结构·算法·排序算法
草莓熊Lotso1 天前
《算法闯关指南:优选算法--滑动窗口》--14找到字符串中所有字母异位词
java·linux·开发语言·c++·算法·java-ee
hhhhhshiyishi1 天前
WLB公司内推|招联金融2026届校招|18薪
java·算法·机器学习·金融·求职招聘
---学无止境---1 天前
九、内核数据结构之list
linux·数据结构·list
MATLAB代码顾问1 天前
Python实现手榴弹爆炸算法(Grenade Explosion Method, GEM)(附完整代码)
开发语言·python·算法
SuperCandyXu1 天前
P2168 [NOI2015] 荷马史诗-提高+/省选-
数据结构·c++·算法·洛谷
无损去水印精灵1 天前
抖音视频图片如何去水印?去水印工具分享
经验分享·笔记·算法·音视频
wewe_daisy1 天前
矩阵、线性代数
线性代数·算法·矩阵