[leetcode] intersection-of-two-arrays 两个数组的交集

. - 力扣(LeetCode)

复制代码
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        int length1 = nums1.size(), length2 = nums2.size();
        int index1 = 0, index2 = 0;
        vector<int> intersection;
        while (index1 < length1 && index2 < length2) {
            int num1 = nums1[index1], num2 = nums2[index2];
            if (num1 == num2) {
                // 保证加入元素的唯一性
                if (!intersection.size() || num1 != intersection.back()) {
                    intersection.push_back(num1);
                }
                index1++;
                index2++;
            } else if (num1 < num2) {
                index1++;
            } else {
                index2++;
            }
        }
        return intersection;
    }
};
相关推荐
京东零售技术10 分钟前
探索无限可能:生成式推荐的演进、前沿与挑战
算法
lingchen190623 分钟前
多项式的积分
算法
1白天的黑夜134 分钟前
递归-21.合并两个有序链表-力扣(LeetCode)
c++·leetcode·链表·递归
坚持编程的菜鸟41 分钟前
LeetCode每日一题——在区间范围内统计奇数数目
c语言·算法·leetcode
测试老哥1 小时前
测试用例之正交试验法、功能图法
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例
进击的圆儿1 小时前
分治算法_快速排序专题总结-----分治
算法·排序算法·分治·快排·大根堆·小根堆
前进之路91 小时前
Leetcode每日一练--35
算法·leetcode
董建光d1 小时前
【深度学习】目标检测全解析:定义、数据集、评估指标与主流算法
深度学习·算法·目标检测
赵杰伦cpp2 小时前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
~~李木子~~2 小时前
机器学习集成算法实践:装袋法与提升法对比分析
人工智能·算法·机器学习