力扣1.两数之和(哈希表)

复制代码
class Solution {
    // 定义一个名为twoSum的方法,接收一个整数数组nums和一个整数target作为参数
    public int[] twoSum(int[] nums, int target) {
        // 创建一个HashMap,用于存储数组中的元素及其对应的索引
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        // 遍历数组nums
        for (int i = 0; i < nums.length; i++) {
            // 检查map中是否存在一个键值对,其键为target减去当前元素的值
            if (map.containsKey(target - nums[i])) {
                // 如果存在这样的键值对,返回一个包含两个索引的数组
                return new int[]{map.get(target - nums[i]), i};
            }
            // 将当前元素及其索引添加到map中
            map.put(nums[i], i);
        }
        // 如果没有找到满足条件的两个数,返回一个空数组
        return new int[0];
    }
}
相关推荐
re林檎12 分钟前
算法札记——4.27
算法
AI人工智能+电脑小能手42 分钟前
【大白话说Java面试题】【Java基础篇】第15题:JDK1.7中HashMap扩容为什么会发生死循环?如何解决
java·开发语言·数据结构·后端·面试·哈希算法
数据牧羊人的成长笔记1 小时前
逻辑回归与Softmax回归
算法·回归·逻辑回归
郑州光合科技余经理1 小时前
同城O2O海外版二次开发实战:从支付网关到配送算法
开发语言·前端·后端·算法·架构·uni-app·php
Mrlxl.cn3 小时前
计算机网络——网络层
c语言·数据结构·计算机网络·考研
d111111111d4 小时前
STM32-UART封装问题解析
笔记·stm32·单片机·嵌入式硬件·学习·算法
寒秋花开曾相惜4 小时前
(学习笔记)4.2 逻辑设计和硬件控制语言HCL(4.2.1 逻辑门&4.2.2 组合电路和HCL布尔表达式)
linux·网络·数据结构·笔记·学习·fpga开发
Jiangxl~6 小时前
IP数据云如何为不同行业提供精准IP查询与风险防控解决方案?
网络·网络协议·tcp/ip·算法·ai·ip·安全架构
李伟_Li慢慢6 小时前
wolfram详解山峦算法
前端·算法
counting money6 小时前
prim算法最小生成树(java)
算法