Leetcode两数之和 - Rust解答
Leetcode题目链接:
Loading...
力扣
思路:
题目的直觉解法是两次遍历,让元素两两相加判断是否与target相等,此时为O(n2)。
优化:利用HashMap的映射关系记录已遍历的元素,把时间优化为O(n)。
结果:
use std::collections::HashMap;
impl Solution {
pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
原创
2021-09-24 16:51:33 ·
164 阅读 ·
0 评论