#力扣:1. 两数之和@FDDLC

news/2024/2/28 18:14:03

1. 两数之和 - 力扣(LeetCode)

一、Java

import java.util.HashMap;class Solution {public int[] twoSum(int[] nums, int target) { //返回数组HashMap<Integer, Integer> map = new HashMap<>(); //键:元素值;值:元素索引for (int i = 0; i < nums.length; i++) {if (map.containsKey(target - nums[i]))return new int[]{map.get(target - nums[i]), i};elsemap.put(nums[i], i);}return null;}
}

二、C++

#include <vector>
#include <unordered_map>
using namespace std;
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> m; //unordered_map:哈希映射for (int i = 0; i < nums.size(); i++) {if (m.find(target - nums[i]) != 0)return {m[target - nums[i]], i};elsem.insert({nums[i], i});}return {};}
};

三、Python

from typing import Listclass Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:m = {}for i in range(len(nums)):if target - nums[i] in m:return [m[target - nums[i]], i]else:m[nums[i]] = i

四、JavaScript

var twoSum = function(nums, target) {let m = new Map();for (let i = 0; i < nums.length; i++) {if ( m.has(target - nums[i]))return [m.get(target - nums[i]), i];elsem.set(nums[i], i); }
};

五、Go

package mainfunc twoSum(nums []int, target int) []int {m := make(map[int]int)for i := 0; i < len(nums); i++ {if idx, ok := m[target-nums[i]]; ok {return []int{idx, i}} else {m[nums[i]] = i}}return []int{}
}


http://www.ppmy.cn/news/1137902.html

相关文章

[架构之路-225]:计算机硬件与体系结构 - 分类方法大汇总: RISC, CISC

目录 一、分类方法汇总 二、指令流和数据流的关系分类 三、Flynn 分类&#xff1a;指令并行处理 四、根据指令集架构&#xff08;ISA&#xff09;分类 4.1 分类 4.2 开源的RISC-V与封闭的RISC指令集架构比较 4.3 RISC-V的演进路径 4.4 RISC-V与中国芯片自研 4.4 五阶流…

Oracle关联机制

目录 1. 关联机制 1.1 循环嵌套关联 ( NESTED LOOPS JOIN) :大小表关联 1.2 哈希关联 (HASH JOIN )&#xff1a;两张大表 1.3 排序合并关联 (SORT MERGE JOIN)&#xff1a;有索引的两张表. 2. HINTS (提示符) 优化 --高水位线 1. 关联机制 1.1 循环嵌套关联 ( NESTED LO…

重置系统后出现 press F12 to clear the tpm press Esc to reject this chan

案例分享&#xff1a; 外星人M15 R7重置系统后出现下图问题&#xff0c;暂时不能下一步。 原文如下&#xff1a; A configuration change was requested to Clear this computers TPM (Trusted platform module) warning:clearing erases information stored on the tpm.you …

24 mysql all 查询

前言 这里主要是 探究一下 explain $sql 中各个 type 诸如 const, ref, range, index, all 的查询的影响, 以及一个初步的效率的判断 这里会调试源码来看一下 各个类型的查询 需要 lookUp 的记录 以及 相关的差异 此系列文章建议从 mysql const 查询 开始看 测试表结构…

14885-2010 固定资产分类与代码 思维导图

声明 本文是学习GB-T 14885-2010 固定资产分类与代码…pdf而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本标准规定了固定资产的分类、代码及计量单位。 本标准适用于固定资产管理、清查、登记、统计等工作。 2 术语和定义 下列术语和定义…

IDEA中如何查看自己的SpringBoot的版本

直接输入代码执行&#xff1a; public class App {public static void main(String[] args) {String springVersion SpringVersion.getVersion();String springBootVersion SpringBootVersion.getVersion();System.out.println("Spring版本:"springVersion"\…

不讲故事的设计模式-责任链模式

文章目录 基本概念责任链模式标准结构责任链模式的扩展仿照Servlet Filter的实现方式 责任链模式的应用场景业务场景开源框架中的应用 责任链模式的缺点关于设计模式乱用的现象 基本概念 在责任链模式中可以定义多个处理节点&#xff08;Handler&#xff09;&#xff0c;当接收…

【GIT版本控制】--远程仓库

一、连接远程仓库 连接到远程仓库是在GIT中进行协作和备份的关键步骤。以下是连接到远程仓库的基本步骤&#xff1a; 获取远程仓库的URL&#xff1a;首先&#xff0c;你需要获得远程仓库的URL。通常&#xff0c;这是远程仓库提供给你的&#xff0c;可以是HTTPS或SSH URL。例如…

A*算法和Dijkstra

A*算法 https://www.redblobgames.com/pathfinding/a-star/introduction.html这是个宝藏网页&#xff0c;https://www.redblobgames.com/pathfinding/a-star/introduction.html&#xff0c;里边的图可以一步一步演示&#xff01; A*算法 个人理解FGH&#xff0c;F是总距离&a…

《视觉 SLAM 十四讲》V2 第 5 讲 相机与图像

文章目录 相机 内参 && 外参5.1.2 畸变模型单目相机的成像过程5.1.3 双目相机模型5.1.4 RGB-D 相机模型 实践5.3.1 OpenCV 基础操作 【Code】OpenCV版本查看 5.3.2 图像去畸变 【Code】5.4.1 双目视觉 视差图 点云 【Code】5.4.2 RGB-D 点云 拼合成 地图【Code】 习题题…

链表去重(pta)

给定一个带整数键值的链表 L&#xff0c;你需要把其中绝对值重复的键值结点删掉。即对每个键值 K&#xff0c;只有第一个绝对值等于 K 的结点被保留。同时&#xff0c;所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15&#xff0c;你需要输出去重后…

RPA自动化全平台文章同步助手

在当今文案自媒体时代&#xff0c;我们通常在各大平台都拥有账号&#xff0c;需要同步发布文章。然而&#xff0c;这个过程常常让人感到非常繁琐&#xff0c;因为我们需要将文章复制粘贴到不同平台上。但是&#xff0c;现在我们可以借助RPA&#xff08;Robotic Process Automat…

动态内存函数笔试题

题目四&#xff1a; 修改后 #include<string.h> void test() {char* str (char*)malloc(100);strcpy(str, "hello");if (str ! NULL){strcpy(str, "world");printf(str);}free(str);str NULL; } int main() {test();return 0; } 源代码 #inclu…

代码随想录 Day - 59|#647 回文字串|#516 最长回文子序列

清单 ● 647. 回文字串 ● 516. 最长回文子序列 LeetCode #647 回文字串 1. 题目 给你一个字符串 s &#xff0c;请你统计并返回这个字符串中回文子串的数目。 回文字符串是正着读和倒过来读一样的字符串。 子字符串是字符串中的由连续字符组成的一个序列。 具有不同开始位…

typora + picgo + 对象存储 OSS

文章目录 一、安装软件二、使用阿里云 oss 存储图片三、picgo 设置四、typora 设置自动上传 一、安装软件 Typora1.3.8 &#xff08;安装即破解&#xff09; picgo 2.3.0 安装 阿里云盘&#xff08;软件安装包&#xff09;&#xff1a; https://www.aliyundrive.com/s/saQoS…

Python与正则表达式

我们在做机器学习项目的时候&#xff0c;很大部分的精力都在做数据的整理&#xff0c;不管是用爬虫在网上爬取数据还是对已有的数据进行整理&#xff0c;往往需要对一些特定的字符串进行处理&#xff0c;正则表达式则是进行数据处理的利器。 一、什么是正则表达式 正则表达式…

GPT系列论文解读:GPT-2

GPT系列 GPT&#xff08;Generative Pre-trained Transformer&#xff09;是一系列基于Transformer架构的预训练语言模型&#xff0c;由OpenAI开发。以下是GPT系列的主要模型&#xff1a; GPT&#xff1a;GPT-1是于2018年发布的第一个版本&#xff0c;它使用了12个Transformer…

Java常见API---split()

package daysreplace;public class SplitTest {public static void main(String[] args) {String str"武汉市|孝感市|长沙市|北京市|上海市";String[] array str.split("\\|");System.out.println(array[0]);System.out.println(array[1]);System.out.pri…

【数据结构】排序算法(二)—>冒泡排序、快速排序、归并排序、计数排序

&#x1f440;樊梓慕&#xff1a;个人主页 &#x1f3a5;个人专栏&#xff1a;《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》 &#x1f31d;每一个不曾起舞的日子&#xff0c;都是对生命的辜负 目录 前言 1.冒泡排序 2.快速排序 2.1Hoare版 2.2占…

C++笔记之信号量、互斥量与PV操作

C笔记之信号量、互斥量与PV操作 文章目录 C笔记之信号量、互斥量与PV操作1.信号量概念2.信号量例程一3.信号量例程二4.信号量例程三5.互斥量6.PV操作概念7.PV操作详解——抄自&#xff1a;https://mp.weixin.qq.com/s/vvjhbzsWQNRkU7-b_dURlQ8.PV操作的英文全称 1.信号量概念 …
最新文章