题目描述

题解思路

我们使用一个全局的备忘录，然后我们遍历数组，如果当前元素在备忘录里面找到了，就返回备忘录里面记录的下标和当前下标记录，没找到就把当前元素匹配的元素和当前元素下标存入备忘录

题解代码

use std::collections::{HashMap};

impl Solution {
    pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
        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/