美文网首页
Intersection of Two Arrays 两数组的交

Intersection of Two Arrays 两数组的交

作者: nsnhejian | 来源:发表于2021-03-17 11:40 被阅读0次

    问题:

    Given two arrays, write a function to compute their intersection.

    Example:
    Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

    Note:
    Each element in the result must be unique.
    The result can be in any order.

    给出两个数组,写一个函数得出他们的交。
    例如:
    nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回[2]
    备注:
    返回值中的每个元素都不一样。
    结果可以是任意顺序。

    代码:

    class Solution {
    public:
        vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
            int len1 = nums1.size();
            int len2 = nums2.size();
            vector<int> res, nums3;
            for (int i = 0; i < len1; i++) {//取相同元素插入nums3数组
                for (int k = 0; k < len2; k++) {
                    if (nums1[i] == nums2[k]) {
                        nums3.push_back(nums1[i]);
                        break;
                    }
                }
            }
            int len3 = nums3.size();
            for (int j = 0; j < len3; j++) {//去除nums3中的不同元素取出插入res数组
                int isexit = 0;
                int len4 = res.size();
                for (int m = 0; m < len4; m++) {
                    if (nums3[j] == res[m]) {
                        isexit = 1;
                        break;
                    }
                }
                if (isexit == 0) {
                    res.push_back(nums3[j]);
                }
            }
            return res;
        }
    };
    

    相关文章

      网友评论

          本文标题:Intersection of Two Arrays 两数组的交

          本文链接:https://www.haomeiwen.com/subject/fywscltx.html