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

java练习(1)

两数之和(题目来自力扣)

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

import java.util.HashMap;
import java.util.Map;public class TwoSum {public int[] twoSum(int[] nums, int target) {// 创建一个哈希表,用于存储数组元素及其对应的下标Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {// 计算当前元素与目标值的差值int complement = target - nums[i];// 检查哈希表中是否存在该差值if (map.containsKey(complement)) {// 如果存在,则返回这两个元素的下标return new int[]{map.get(complement), i};}// 将当前元素及其下标存入哈希表map.put(nums[i], i);}// 如果没有找到符合条件的两个数,返回一个空数组return new int[]{};}public static void main(String[] args) {TwoSum solution = new TwoSum();int[] nums = {2, 7, 11, 15};int target = 9;int[] result = solution.twoSum(nums, target);if (result.length == 2) {System.out.println("找到符合条件的两个数的下标:[" + result[0] + ", " + result[1] + "]");} else {System.out.println("未找到符合条件的两个数。");}}
}

http://www.lryc.cn/news/530255.html

相关文章:

  • UbuntuWindows双系统安装
  • DeepSeek大模型技术深度解析:揭开Transformer架构的神秘面纱
  • MusicFree-开源的第三方音乐在线播放和下载工具, 支持歌单导入[对标落雪音乐]
  • Versal - 基础4(VD100+Versal IBERT)
  • vue2和vue3路由封装及区别
  • Windows 系统下使用 Ollama 离线部署 DeepSeek - R1 模型指南
  • 性能测试网络风险诊断有哪些?
  • 八股文 (一)
  • TVM调度原语完全指南:从入门到微架构级优化
  • c语言进阶(简单的函数 数组 指针 预处理 文件 结构体)
  • 终极版已激活!绿话纯净,打开即用!!!
  • Vue.js 什么是 Composition API?
  • MySQL高可用
  • 30.Word:设计并制作新年贺卡以及标签【30】
  • Flink2支持提交StreamGraph到Flink集群
  • 大模型本地化部署(Ollama + Open-WebUI)
  • C++哈希(链地址法)(二)详解
  • IME关于输入法横屏全屏显示问题-Android14
  • 网络工程师 (11)软件生命周期与开发模型
  • 【人工智能】基于Python的机器翻译系统,从RNN到Transformer的演进与实现
  • 网络工程师 (12)软件开发与测试
  • 3.Spring-事务
  • Python字典详解:从入门到实践
  • 91,【7】 攻防世界 web fileclude
  • 41【文件名的编码规则】
  • 蓝桥杯备赛经验帖
  • 一文大白话讲清楚webpack基本使用——17——Tree Shaking
  • 【C++ 区间位运算】3209. 子数组按位与值为 K 的数目|2050
  • 8 比例缩放(scale.rs)
  • 二分 机器人的跳跃问题