Schrieffer.zsy 2021-04-28 20:15 采纳率: 93.8%
浏览 41
已采纳

这个求交集函数为什么崩了?

#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;
}
  • 写回答

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 中,迟早会有一个越界,导致崩溃。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥60 pb数据库修改或者求完整pb库存系统,需为pb自带数据库
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
  • ¥15 相敏解调 matlab
  • ¥15 求lingo代码和思路