mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-06 23:28:29 +08:00
Update
This commit is contained in:
@ -11,14 +11,15 @@ https://leetcode-cn.com/problems/intersection-of-two-arrays/
|
||||
class Solution {
|
||||
public:
|
||||
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
|
||||
unordered_set<int> set; // 存放结果
|
||||
unordered_set<int> result_set; // 存放结果
|
||||
unordered_set<int> nums_set(nums1.begin(), nums1.end());
|
||||
for (int num : nums2) {
|
||||
if (nums_set.find(num) != nums_set.end()) { // 发现nums1与nums2有重复
|
||||
set.insert(num);
|
||||
// 发现nums2的元素 在nums_set里又出现过
|
||||
if (nums_set.find(num) != nums_set.end()) {
|
||||
result_set.insert(num);
|
||||
}
|
||||
}
|
||||
return vector<int>(set.begin(), set.end());
|
||||
return vector<int>(result_set.begin(), result_set.end());
|
||||
}
|
||||
};
|
||||
```
|
||||
|
Reference in New Issue
Block a user