解题思路:循环遍历两个数组,相等则存入num3,并将num1此处的值赋为非法值
代码:
class Solution {
public:
vector intersect(vector& nums1, vector& nums2) {
vector nums3; //接交集
//遍历两个数组,找到相等的值
for(int num2:nums2){
int cnt=0;//记录nums1已经被取的值
for(int num1:nums1)
{
if(num2==num1){
nums3.push_back(num2);
nums1[cnt++]=-1;//将被取过的值赋为非法值
break;
}
cnt++;
}
}
return nums3;
}
};



