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

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

class Solution {// 定义一个名为twoSum的方法,接收一个整数数组nums和一个整数target作为参数public int[] twoSum(int[] nums, int target) {// 创建一个HashMap,用于存储数组中的元素及其对应的索引Map<Integer, Integer> map = new HashMap<Integer, Integer>();// 遍历数组numsfor (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.mrgr.cn/news/15236.html

相关文章:

  • JAVA毕业设计166—基于Java+Springboot+vue3的流浪宠物救助管理小程序(源代码+数据库)
  • 74.搜索二维矩阵
  • 排序算法见解(2)
  • 【Rust练习】10.元组
  • HarmonyOS(52) 使用安全控件SaveButton保存图片
  • Git之1.5版本重要特性及用法实例(五十三)
  • 解决Spring Boot中Druid连接池“discard long time none received connection“警告
  • python发送电子邮件:SMTP服务器配置步骤?
  • 本地缓存Caffeine框架的学习笔记
  • 二叉搜索树(c++)
  • Oracle使用手册
  • 【大模型从入门到精通46】LLM部署运维(LLM Ops)使用Kubeflow Pipelines掌握LLM工作流3
  • 升降梯人数统计识别摄像机
  • hive-去字符串前导0
  • jQuery基础——事件
  • 【drools】kie:官方仓库clone 遇到问题解决
  • Bytebase 2.22.2 - 允许在工作空间为群组分配角色
  • Python深浅拷贝
  • 手算神经网络MAC和FLOP
  • 在 macOS 的 VMware Fusion 上为 Ubuntu 虚拟机设置稳定的静态 IP 地址