#include<vector>
#include<string>
#include<iostream>
#include<set>
#include<algorithm>
#include<map>
#include<utility>
#include<unordered_map>
using namespace std;
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
sort(nums1.begin(), nums1.end());
sort(nums2.begin(), nums2.end());
vector<int> res;
for (int p1 = 0, p2 = 0; p1 < nums1.size() || p2 < nums2.size();) {
cout << nums1[p1] << " " << nums2[p2] << endl;
cout << "-----------------------" << endl;
if (nums1[p1] > nums2[p2]) p2++;
else if (nums1[p1] < nums2[p2]) p1++;
else res.push_back(nums1[p1]), p1++, p2++;
}
return res;
}
int main() {
vector<int> n1 = { 4,5, 9 };
vector<int> n2 = { 4, 8, 9, 4, 9 };
Solution s;
vector<int> n3 = s.intersect(n1, n2);
for (int i = 0; i < n3.size(); i++) {
cout << n3[i] << " ";
}
cout << endl;
return 0;
}
这个求交集函数为什么崩了?
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
5条回答 默认 最新
CSDN专家-cpp_learner 2021-04-29 08:24关注for (int p1 = 0, p2 = 0; p1 < nums1.size() || p2 < nums2.size();)
我觉得是这条for语句的问题,这里条件判断你使用了 ||
如果nums1的长度不等于nums2的长度,两个vector 中,迟早会有一个越界,导致崩溃。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报