leetcode 1. Two Sum(两数之和)

Leetcode: 1.Two Sum 两数之和 Two Sum 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 输入: nums = [2, 7, 11, 15], target = 9 输出: [0, 1] 因为 nums[0] + nums[1] = 2 + 7 = 9 ... 阅读详情

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

给出一个数组,返回能使和=target的两个数的index
只有一个解,而且不会出现相同的元素

思路:
用一个HashMap保存(元素值,index),因为是两个数的和,和为target,如果已知一个数,那么另一个数一定为target - num
所以先按顺序保存元素,当下一个元素出现时,如果保存的元素中存在target与下一元素的差值,就找到了两个数
因为只有一个解,只要找到解,直接break
因为不是找数字,而是找index,需要从HashMap中取得

每次查看完元素后不要忘记装进HashMap

    public int[] twoSum(int[] nums, int target) {
        if(nums == null || nums.length == 0) {
            return new int[]{};
        }
        
        HashMap<Integer, Integer> hash = new HashMap<>();
        hash.put(nums[0], 0);
        int[] result = new int[2];
        
        for(int i = 1; i < nums.length; i++) {
            int num = target - nums[i];
            if (hash.containsKey(num)) {
                result[0] = hash.get(num);
                result[1] = i;
                break;
            }
            hash.put(nums[i], i);
        }
        
        return result;
    }
01-FreeSWITCH 的安装、部署、配置以及可能遇到的问题和解决方法 一文让您了解从FreeSWITCH 的安装、部署、配置、可能遇到的问题及解决方法。一切从实际项目出发,以工程应用为目的。 阅读详情

相关推荐

Windows——Nessus安装(无限制)

Nessus手把手图文安装,解除ip限制~

网安小白的博客 9452

算法:两数之和(two-sum)。

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

孤芳不自赏 1万+

【机器学习实战中阶】音乐流派分类-自动化分类不同音乐风格

数据下载地址:https://www.kaggle.com/datasets/andradaolteanu/gtzan-dataset-music-genre-classification/data背景音乐。专家们长期以来一直在尝试理解声音以及是什么使一首歌曲与另一首不同。如何可视化声音。是什么使一个音调与另一个不同。这个数据集希望能提供实现这些目标的机会。内容原始流派 - 包含10种流派,每种流派有100个音频文件,每个文件长度为30秒(著名的GTZAN数据集,声音的MNIST)

2150

【LeetCode】算法:两数之和(twoSum)解法分析

题目 【两数之和】:给定一个整数数组`nums`和一个整数目标值`target`,请你在该数组中找出和为目标值`target`的那两个整数,并返回他们的下标。 解法:使用哈希表来记录每个数字及其对应的下标。在遍历数组时,对于每个数字,计算出与目标值的差值,然后在哈希表中查找该差值是否已经存在。如果存在,说明找到了两个数的组合,将其下标存入结果数组。如果遍历结束后仍未找到满足条件的两个数,则返回一个空的结果数组。

AAADiao的博客 4822

ComfyUI实战:AnimateDiff与ControlNet结合,打造无缝风格化视频转绘

本文详细介绍了如何利用ComfyUI平台,结合AnimateDiff与ControlNet插件,实现高质量的视频风格化转绘。通过搭建节点工作流、调整关键参数,有效解决画面闪烁与失真问题,并分享了进阶玩法与常见问题解决方案,帮助用户轻松打造流畅、风格统一的动态视觉效果。

weixin_29039773的博客 342

AT89C52单片机+LCD屏:手把手教你做一个能算小数和负数的计算器(附完整代码)

本文详细介绍了如何使用AT89C52单片机和LCD1602显示屏构建一个支持小数和负数运算的高精度计算器。从硬件选型、系统架构设计到核心算法实现,提供了完整的代码示例和优化技巧,特别适合51单片机初学者和课程设计参考。

weixin_30374009的博客 371

Two Sum (两数之和)问题的思想

Two Sum (两数之和)问题的思想 1、这个问题的最基本形式是这样:给你一个数组和一个整数target,可以保证数组中存在两个数的和为target,请你返回这两个数的索引。 比如输入nums = [3,1,3,6],target = 6,算法应该返回数组[0,2],因为 3 + 3 = 6。 暴力枚举 public static int[] towSum(int[] num,int target){//暴力枚举,时间复杂度O(n^2) for (int i = 0; i < num

weixin_44959561的博客 775

【异常】Coze/扣子 Workflow 调用报 4200 错误深度解析

Coze API 的。

奶爸的编程之路,也就一周冷个三天 304

经典算法入门:深入解析“两数之和”(Two Sum)问题

大家好!今天我们来聊聊一个在编程面试和算法学习中都占据着重要地位的经典问题——“两数之和”(Two Sum)。这通常是 LeetCode 上的第一道题目,也是许多初学者接触算法的起点。别看它简单,里面却蕴含着重要的算法思想和优化技巧。

guq511的博客 2854

广联达Linkworks ArchiveWebService XML实体注入漏洞复现

广联达 LinkWorks /GB/LK/Document/ArchiveService/ArchiveWebService.asmx接口处存在XML实体注入漏洞,未经身份认证的攻击者可以利用此漏洞读取系统内部敏感文件,获取敏感信息,使系统处于极不安全的状态。

0xSec 2723

SAP RAP 校验全流程:从 EML 读取到消息上屏与阻止落库

本文系统梳理了 SAP ABAP RAP 中的校验流程(The Validation Process),结合 Airline/Connection 案例,详细讲解了三类核心校验:语义键唯一性、外键有效性和字段间一致性。文章覆盖了 EML 的 READ ENTITIES 操作、reported-* 与 failed-* 结构的使用方法、消息创建与字段绑定技巧,以及处理草稿数据时的 UNION 查询策略。通过代码示例演示了如何实现校验逻辑、生成错误消息并阻止无效数据持久化,同时提供了常见问题的排查建议。全文注重

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 338

“Two Sum”类问题介绍

对于“Two Sum”类问题,基本要求为:给定一个整数数组,在该数组中找到两个元素,这两个元素之和等于给定的数字(target),返回这两个元素的索引(下标)值。

liitdar的博客 1049

【Reality Capture 】01:Reality Capture1.5中文版安装教程(附安装包下载)

本文详细介绍了Reality Capture 1.5中文版的安装步骤。首先,下载并解压Reality Capture v1.4.0汉化版安装包,运行EpicInstaller并更改安装路径。接着,启动Epic Games Launcher,登录或注册账号后下载并安装软件。安装完成后,进入主界面并设置中文语言。此外,还提供了中文补丁的拷贝方法,将ui.xml和RealityCapture_CHS.exe文件分别放置到指定目录,并运行RealityCapture_CHS.exe以完成汉化。最后,文章提供了Rea

智慧空间实验室 1754

Leetcode力扣 1 | 两数之和 Two Sum —— python

Leetcode力扣 1 | 两数之和 Two SumQuestionAnswerBrute Force 暴力求解法HashTable 哈希表法 该系列以提高编程能力、学习数据结构与算法为目的 编程语言:python Question 给定一个数组nums、一个目标target值(以下简写成nums、target) 我们的目的是在nums中,找到两个元素,使其相加等于target值,然后返回这两个元素在nums中的索引,就是数组下标。 题目中给了三个示例: 第一个返回下标0和1,因为2与7的和为9

idl1ng的博客 1141

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

力扣Leetcode1 | 两数之和(Two Sum)

暴力法、一次哈希表和两次哈希表法 https://blog.csdn.net/zhushaojiecumt/article/details/102846196 视频: https://www.bilibili.com/video/BV1Li4y1E7gT?p=1 双指针法 如果列表是无序的,需要先排序,使用双指针,分别指向头、尾。如果两数之和大于target,尾指针前移,如果两数之和小于target,首指针后移。 class Solution: def twoSum(self, nums: List

maoersong的专栏 358

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

LeetCode力扣 1. 两数之和 Two Sum 题解代码 JavaScript

问题 https://leetcode-cn.com/problems/two-sum/ 练习使用JavaScript解答 /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { var i, j = nums.length-1, sum; var num2 = []; for(i=0;i&lt

Coding home - 漂流瓶jz 591

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

【Java版】LeetCode 力扣第 1 题:两数之和 (two sum)

题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 题目解析 使用查找表来解决该问题。 设置一个 map 容器 record 用来记录元素的值与索引,然后遍历数组 nums

代码时光 385

java two sum 讲解_【LeetCode 力扣】1. Two Sum 两数之和 Java 解法

LeetCode的第一题,英文单词书中 Abandon 一般的存在,让我们来看一下题目:Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would haveexactlyo...

weixin_36072221的博客 217

力扣.1 两数之和 N 种解法 two-sum

这道题作为 leetcode 的第一道题,看起来非常简单。不过今天回头看,解法还是很多的。大概可以有下面几种:暴力解法数组排序+二分HashSet/HashMap 优化。

2306

[LeetCode] 1. Two Sum 两数之和

1.Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution,...

木木与呆呆的专栏 433

力扣Leetcode 1 两数之和 Two Sum

暴力法 哈希表法

qq_39674417的博客 161

LeetCode1 两数之和 Two Sum

LeetCode1 两数之和 Two Sum 前言 ​ 这是力扣的开篇题,一般来说不会太复杂,否则就是直接打击我们刷题的自信心,本着一颗想要变强的心,我开启了力扣接龙之路,目前已经做了50多道题目,现在是回头来进行总结与记录,毕竟自己记忆力很差,只能通过不断的巩固才能牢牢地记住。 ​ 有些知识当场看的时候你能够看懂读懂,但过一段时间就不一定了,好记性不如烂笔头嘛,程序...

沙码龙 195

LeetCode试题——1. 两数之和 Two Sum

两数之和-点击查看题目要求方法一、蛮力法class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i&lt;nums.length;i++){ for(int j=i+1;j&lt;nums.length;j++){ if(nu...

djming.cn 1730

【LeetCode】1.Two Sum 两数之和(Python)

目录1. [题目](https://leetcode-cn.com/problems/two-sum/)2. 解答2.1 错误解答(自己的)2.2 正确解答(别人的)2.3 对比 1. 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 ...

hello_world_cy的博客 393

LeetCode 1 Two Sum 两数之和

#LeetCode 1 Two Sum 两数之和 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + ...

weixin_45346561的博客 121

Leetcode1.两数之和 Two Sum

1.两数之和(two sum)题目题目分析答案分析与总结哈希表的原理与数据结构c++中unordered_map的用法计划参考内容 题目 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each ...

ORI的博客 300
上一篇: leetcode 516. Longest Palindromic Subsequence(最长回文子序列)
下一篇: leetcode 11. Container With Most Water (盛最多水的容器)
蓝羽飞鸟
博客等级 码龄8年 1万+粉丝 727原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值