Rust 两个数组的交集 II HashMap

2021-04-07 07:27

阅读：453

标签：交集没有 contain contains question cti imp std class

两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]


这道题的解题思路就是，把第一个数组出现的数字当作钥匙记录起来，
并且记录有几把钥匙，然后遍历下一个数组，数字当作锁，打开一把匹配的锁需要消耗一个钥匙。
然后没有钥匙了就打不开。最后记录互相匹配的钥匙和锁。
下面是Rust代码

impl Solution {
    pub fn intersect(nums1: Vec, nums2: Vec) -> Vec {
     use std::collections::HashMap;
    let mut map:HashMap = HashMap::new();
    let mut vec:Vec=Vec::new();
    for e in nums1.iter(){
        if map.contains_key(e){
            map.insert(*e, map[e]+1);
        }else{
            map.insert(*e, 1);
        }
    }
    for e in nums2.iter(){

        if map.contains_key(e){          
           if  map[e] > 0 {
            vec.push(*e)
           }
           map.insert(*e,map[e]-1);
        }
    }
    return vec;
    }
}

Rust 两个数组的交集 II HashMap

标签：交集没有 contain contains question cti imp std class

原文地址：https://www.cnblogs.com/Addoil/p/13390308.html

上一篇：输入10个整数，按照从小到大进行排序(选择排序)

下一篇：POJ 1236 Network of Schools （连通图 - Garbow 算法）

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Rust 两个数组的交集 II HashMap
文章链接：http://soscw.com/index.php/essay/72304.html

亲，登录后才可以留言！

Rust 两个数组的交集 II HashMap

评论

热门文章

推荐文章

最新文章

置顶文章