淄博网站制作托管优化,做淘宝客淘宝网站被黑,手机免费建站系统,简单网页代码html作业文章目录1. 题目2. 解题1. 题目
给出三个均为 严格递增排列 的整数数组 arr1#xff0c;arr2 和 arr3。
返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。
示例#xff1a;
输入: arr1 [1,2,3,4,5], arr2 [1,2,5,7,9], arr3 [1,3,4,5,8]
输出: [1,5]
解…
文章目录1. 题目2. 解题1. 题目
给出三个均为 严格递增排列 的整数数组 arr1arr2 和 arr3。
返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。
示例
输入: arr1 [1,2,3,4,5], arr2 [1,2,5,7,9], arr3 [1,3,4,5,8]
输出: [1,5]
解释: 只有 1 和 5 同时在这三个数组中出现.提示
1 arr1.length, arr2.length, arr3.length 1000
1 arr1[i], arr2[i], arr3[i] 2000来源力扣LeetCode 链接https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
后两个数组分别形成哈希表遍历第一个数组在后两个数组的哈希表里查找
class Solution {
public:vectorint arraysIntersection(vectorint arr1, vectorint arr2, vectorint arr3) {unordered_setint s2(arr2.begin(), arr2.end()), s3(arr3.begin(),arr3.end());vectorint ans;for(int i 0; i arr1.size(); i){if(s2.find(arr1[i]) ! s2.end() s3.find(arr1[i])!s3.end())ans.push_back(arr1[i]);}return ans;}
};36 ms 13.3 MB 长按或扫码关注我的公众号一起加油、一起学习进步
