力扣 1兩數之和

nums = [2,7,6,3] target = 9

需要在這個中找到 nums中數字下標,累加和等于target

也就是說既要數字下標,又要nums中數字,還要查找

因此,考慮map這種既有key 又有value的哈希表

問題是 map,unordered_map, muti_map用哪一個呢?

這個題目沒有要求key有序(key是nums[i]),且key不可重復,為了提高查找效率,選用unordered_map


細節部分:

map中插入key value對用map.insert(pair<int,int>(nums[i],i));

對于map中value的部分,用iter->second

auto iter = map.find(target-nums[i])iter->second

// @before-stub-for-debug-begin
#include <vector>
#include <string>
#include "commoncppproblem1.h"using namespace std;
// @before-stub-for-debug-end/** @lc app=leetcode.cn id=1 lang=cpp** [1] 兩數之和*/// @lc code=start
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> map;for(int i = 0;i<nums.size();i++){auto iter =map.find(target-nums[i]);if(iter != map.end()){return {iter->second,i};}map.insert(pair<int,int>(nums[i],i));}return {};}
};
// @lc code=end

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/43956.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/43956.shtml
英文地址,請注明出處:http://en.pswp.cn/web/43956.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

人工智能時代,零基礎學IT,我首推Python作為你編程入門語言!

人工智能時代為什么將 Python 稱為第一語言&#xff1f; 因為python適應了人工智能時代&#xff1a; 人工智能時代對于代碼的簡便性有很大要求&#xff0c;像傳統的C/CPP/Java學習較為復雜&#xff0c;學習路線長&#xff0c;對于很多零基礎的人入門困難。python的兼容性&…

k8s集群部署mysql8主備

一、搜索mysql8版本 # helm search repo mysql# helm pull bitnami/mysql --version:11.1.2# tar -zxf mysql-11.1.2.tgz# cd mysql 二、修改value.ysqml文件 動態存儲類自己提前搭建。 # helm install mysql8 -n mysql-cluster ./ -f values.yaml NAME: mysql8 LAST DEPLOYED…

Java:方法與類的奧秘——解鎖編程世界的鑰匙

探索編程的奧秘 在程序設計的廣闊海洋中&#xff0c;Java如同一艘穩健的航船&#xff0c;引領著無數開發者穿越代碼的波濤。本篇深度探索&#xff0c;將帶您潛入Java的內心深處&#xff0c;揭開“方法”與“類”的神秘面紗。這兩個概念&#xff0c;不僅是Java的基石&#xff0…

大模型日報 2024-07-11

大模型日報 2024-07-11 大模型資訊 CVPR世界第二僅次Nature&#xff01;谷歌2024學術指標出爐&#xff0c;NeurIPS、ICLR躋身前十 谷歌2024學術指標公布&#xff0c;CVPR位居第二&#xff0c;超越Science僅次于Nature。CVPR、NeurIPS、ICLR三大頂會躋身TOP 10。 CVPR成全球第二…

【簡歷】南京某大學頂級211碩士:拿offer可能性低

注&#xff1a;為保證用戶信息安全&#xff0c;姓名和學校等信息已經進行同層次變更&#xff0c;內容部分細節也進行了部分隱藏 簡歷說明 這份簡歷的背景是南京的一所頂級211的碩士,從學校背景來講呢,求職目標就是大廠的秋招&#xff0c;但是因為項目描述的亮點比較少&#x…

后仿真中《SDF反標必懂連載篇》之 反向提取SDF反標延遲

今天&#xff0c;整理一下最近工作中遇到的一個問題&#xff0c;及解決問題的辦法&#xff0c;僅分享給大家。 我們知道&#xff0c;我們在完成SDF時序反標之后&#xff0c;首先要做的事情&#xff1a;檢查sdfannotation 文件。文件中記錄了每個sdf 文件&#xff0c;每個實例的…

Fiddler使用詳解:網絡調試與分析工具(接口測試,斷點調試,弱網測試)

摘要 Fiddler是一個強大的網絡調試工具&#xff0c;它能夠記錄、檢查、修改和重發所有經過計算機的HTTP/HTTPS流量。本文將詳細介紹Fiddler的安裝、配置和使用技巧&#xff0c;幫助開發者和測試人員更好地理解網絡請求和響應。 1. Fiddler簡介 Fiddler是由Telerik公司開發的…

Python 四種字符串格式化方式

Python 四種字符串格式化方式 格式化&#xff08;formatting&#xff09;是指把數據填寫到預先定義的文本模板里面&#xff0c;形成一條用戶可讀的消息&#xff0c;并把這條消息保存成字符串的過程。 % 格式化 Python 里面最常用的字符串格式化方式是采用 % 格式化操作符。 …

4000字|手把手教你:從0到1搭建跨境電商生意

有小伙伴問我能不能系統的聊下跨境電商的運作思路&#xff0c;因為過去的文章基本都是逐塊的在分享各種心得&#xff0c;對于一些想要系統學習跨境電商的朋友來說有點晦澀難懂&#xff0c;剛好趕上羊羊羊&#xff0c;索性花點時間來認真聊聊這個。 在開始聊這個話題之前&#…

探索數據的奧秘:sklearn中的聚類分析技術

探索數據的奧秘&#xff1a;sklearn中的聚類分析技術 在數據科學領域&#xff0c;聚類分析是一種無監督學習方法&#xff0c;它的目標是將數據集中的樣本劃分為多個組或“簇”&#xff0c;使得同一組內的樣本相似度高&#xff0c;而不同組間的樣本相似度低。scikit-learn&…

qdma enable jtag debugger

ip上的m_axi_lite 是連接到qdma_v4_0_11_dma5_rtl_top這個ip的 和jtag debugger沒有關系 qdma enable jtag debugger 讀取的是ip內部reg ///home/nic626/smart_nic/build_dir/qdma_no_sriov_ex/qdma_no_sriov_ex.srcs/sources_1/ip/qdma_no_sriov.xcix!/qdma_no_sriov/ip_0/so…

SQL基礎-DQL 小結

SQL基礎-DQL 小結 學習目標&#xff1a;學習內容&#xff1a;SELECTFROMWHEREGROUP BYHAVINGORDER BY運算符ASC 和 DESC 總結 學習目標&#xff1a; 1.理解DQL&#xff08;Data Query Language&#xff09;的基本概念和作用。 2.掌握SQL查詢的基本語法結構&#xff0c;包括SEL…

Linux文件編程(標準C庫)

目錄 一、標準C庫打開/創建文件&#xff0c;讀寫文件&#xff0c;光標移動 二、標準C庫寫入結構體到文件 三、其他函數補充 1.fputc函數 2.feof函數和fgetc函數 前面講到的open函數都是基于linux內核的&#xff0c;也就是說在Windows系統上無法運行&#xff0c;移植性比較…

使用simulink進行esp32開發,進行串口收發數據需要注意的地方,為什么收發不成功

1&#xff0c;主要是因為simulink里的配置文件配置的波特率和串口接受軟件配置的波特不一致導致的 2&#xff0c;主要有以下三個界面 a.配置文件 b.模型 模型直接選擇使用的是那組串口就行了&#xff0c;一般情況下我們收發使用同一組就可以&#xff0c;這樣收發模塊填寫的端…

20240711編譯友善之臂的NanoPC-T6開發板的Buildroot

20240711編譯友善之臂的NanoPC-T6開發板的Buildroot 2024/7/11 21:02 百度&#xff1a;nanopc t6 wiki https://wiki.friendlyelec.com/wiki/index.php/NanoPC-T6/zh NanoPC-T6/zh 4.4 安裝系統 4.4.1 下載固件 4.4.1.1 官方固件 訪問此處的下載地址下載固件文件 (位于網盤的&q…

社交媒體中智能品牌視覺識別系統的設計與應用

社交媒體中智能品牌視覺識別系統的設計與應用開題報告與任務書分析 一、引言 隨著社交媒體的蓬勃發展,品牌與消費者之間的互動日益頻繁,品牌視覺識別系統作為品牌傳播的重要載體,其設計與應用顯得尤為重要。特別是在智能技術的推動下,如何設計并應用智能品牌視覺識別系統…

【Python】已解決:ModuleNotFoundError: No module named ‘sklearn.cross_validation

文章目錄 一、問題背景二、可能出錯的原因三、錯誤代碼示例四、正確代碼示例五、注意事項 &#xff08;機器學習分割數據問題&#xff09;解決“ModuleNotFoundError: No module named ‘sklearn.cross_validation’” 一、問題背景 在機器學習的實踐中&#xff0c;數據分割是…

CSS技巧專欄:一日一例 4.純CSS實現兩款流光溢彩的酷炫按鈕特效

大家好&#xff0c;今天是 CSS技巧專欄&#xff1a;一日一例 第三篇《純CSS實現兩款流光溢彩的酷炫按鈕特效》 先看圖&#xff1a; 特此說明&#xff1a; 本專題專注于講解如何使用CSS制作按鈕特效。前置的準備工作和按鈕的基本樣式&#xff0c;都在本專欄第一篇文章中又詳細…

Python基礎教學之四:面向對象編程——邁向更高級編程

Python基礎教學之四&#xff1a;面向對象編程——邁向更高級編程 一、面向對象編程概念 1. 類和對象 定義&#xff1a;在面向對象編程(OOP)中&#xff0c;類是創建對象的模板&#xff0c;它定義了對象的屬性和方法。對象是類的實例&#xff0c;具體存在的實體&#xff0c;擁有…

socket編程(1)

socket編程 1. 預備知識點1.1 網絡字節序1.2 ip地址轉換函數1.3 sockaddr數據結構 最后 1. 預備知識點 1.1 網絡字節序 多字節數據有大端和小端之分&#xff0c;網絡數據流采用大端字節序&#xff0c;如果主機采用的是小端字節序&#xff0c;那么需要轉換。 大端&#xff1a…