力扣 350. 两个数组的交集 II C++

时间:2025-04-17 08:45:15

解题思路:循环遍历两个数组,相等则存入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;
    }
};