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)

相关推荐
YC汐宇4 小时前
数据结构:顺序栈与链栈的原理、实现及应用
数据结构·算法·链表
_不会dp不改名_4 小时前
leetcode_234 回文链表
算法·leetcode·链表
野犬寒鸦5 小时前
力扣hot100:螺旋矩阵(边界压缩,方向模拟)(54)
java·数据结构·算法·leetcode
欧阳x天5 小时前
顺序表相关练习题
c语言·数据结构·算法
緈福的街口5 小时前
【leetcode】130. 被围绕的区域
算法·leetcode·职场和发展
THMAIL6 小时前
机器学习从入门到精通 - KNN与SVM实战指南:高维空间中的分类奥秘
人工智能·python·算法·机器学习·支持向量机·分类·逻辑回归
皆过客,揽星河6 小时前
c语言程序之魂——算法(练习题,流程图,程序源码)
c语言·算法·流程图·源码·辗转相除法·c语言程序设计
zc.ovo6 小时前
牛子图论1(二分图+连通性)
数据结构·c++·算法·深度优先·图论
通往曙光的路上6 小时前
JAVA 十二幕啦啦啦啦啦啦啦啊啦啦啦啦a
java·开发语言·算法