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

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

你可能感兴趣的:(力扣,leetcode,算法,职场和发展)