解题思路:循环遍历两个数组,相等则存入num3,并将num1此处的值赋为非法值
代码:
class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
vector<int> 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;
}
};