阿里云建站费用,深圳市住房建设局网站,网上商城开发设计,网页制作网站素材文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路 我们使用一个全局的备忘录#xff0c;然后我们遍历数组#xff0c;如果当前元素在备忘录里面找到了#xff0c;就返回备忘录里面记录的下标和当前下标记录#xff0c;没找到就把当前元素匹配的元素和当前元素… 文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路 我们使用一个全局的备忘录然后我们遍历数组如果当前元素在备忘录里面找到了就返回备忘录里面记录的下标和当前下标记录没找到就把当前元素匹配的元素和当前元素下标存入备忘录 题解代码 use std::collections::{HashMap};impl Solution {pub fn two_sum(nums: Veci32, target: i32) - Veci32 {let mut record HashMap::new();for (i, num) in nums.iter().enumerate() {if let Some(j) record.get(num) {return vec![*j as i32, i as i32];} else {record.insert(target - num, i);}}vec![]} }题目链接 https://leetcode.cn/problems/two-sum/