当前位置: 首页 > article >正文

力扣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];
    }
}

http://www.kler.cn/news/285341.html

相关文章:

  • 【C++ Primer Plus习题】7.10
  • 认知杂谈41
  • 【c++】类与对象实践:日期类(运算符重载应用)详细版
  • linux 9系统分区扩容
  • 【Mybatis】Web中的数据库操作
  • laravel-admin的select联动首次加载
  • 【云原生kubernetes系列之SkyWalking篇】
  • 数组,集合流式互转
  • Android架构组件:MVVM模式的实战应用与数据绑定技巧|Android架构|MVVM模式|数据绑定
  • Python的VSCode配置
  • Mybatis的XML文件中<if>标签内的判断语句equals的坑
  • k8s在mac和linux下的安装步骤
  • 怎么才能快速提升网站在谷歌的收录?
  • SpringBoot下调用kettle脚本
  • Code Practice Journal | Day59-60_Graph09 最短路径(待更)
  • 麦穗检测计数-目标检测数据集(包括VOC格式、YOLO格式)
  • 【Qt】Spacer
  • 二叉树的前序遍历(LeetCode)
  • 深度学习_数据读取到model模型存储
  • 华为云征文|初识Flexus云服务X实例和参数配置,finalShell远程连接,安装MySQL并配置和远程访问
  • 2024-如何在低版本Mac OS安装合适的xcode-详细的技术篇
  • Spring Cloud全解析:网关之GateWay过滤器
  • QT:详解信号和槽
  • 相机坐标系转换世界坐标系,zedimudepth
  • 【C++ 第十八章】C++11 新增语法(4)
  • BMC lighttpd kvm数据分析(websocket)
  • 【Qt笔记】QCommandLinkButton控件详解
  • Unity编辑器扩展之Scene视图扩展
  • Windows Edge浏览器对Web Authentication API的支持分析与实践应用
  • 音频处理新纪元:深入探索PyTorch的torchaudio