算法——同步算法

在力扣有这样一道题求交集,与此类似的还有求差集,相关的解法有很多。我这里提供一种思路:利用C++的容器set对这两个数组去重 ,遍历数组插入set即可去重。再同时遍历比较set的每个元素。

代码实现很简单,如下所示:

cpp 复制代码
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> s1(nums1.begin(),nums1.end());
        set<int> s2(nums2.begin(),nums2.end());

        set<int>::iterator it1 = s1.begin();
        set<int>::iterator it2 = s2.begin();
        vector<int> ret;
        while(it1 != s1.end() &&  it2 != s2.end())
        {
            if(*it1 < *it2)
            {
                it1++;
            }
            else if (*it1 > *it2)
            {
                it2++;
            }
            else{
                ret.push_back(*it1);
                it1++;
                it2++;
            }
        }
        return ret;

通过这道题,引出被广泛应用的同步算法。

应用需求:要求同时求出差集和交集。

同步算法步骤:

1.同时遍历两个数组(也可以是其他)

2.依次比较,比较结果是小的就push到差集

3.比较结果相同的就push到交集

4.比较结果不相等时,值为小的++

5.比较结果相等时,同时++

举例求出交集和差集

......后面步骤省略,结束条件是有一个遍历结束,则结束。另一个剩余元素则push到差集

数据同步算法最常见的应用就是手机云存储

相关推荐
一枝小雨11 分钟前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
Tisfy22 分钟前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
自信的小螺丝钉23 分钟前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
黑色的山岗在沉睡1 小时前
LeetCode 189. 轮转数组
java·算法·leetcode
墨染点香1 小时前
LeetCode 刷题【65. 有效数字】
算法·leetcode·职场和发展
源代码•宸2 小时前
Leetcode—2749. 得到整数零需要执行的最少操作数【中等】(__builtin_popcountl)
c++·经验分享·算法·leetcode·位运算
用户4822137167752 小时前
深度学习——AlexNet网络结构
算法
豆沙沙包?2 小时前
2025年- H118-Lc86. 分隔链表(链表)--Java版
java·数据结构·链表
张子夜 iiii2 小时前
传统神经网络实现-----手写数字识别(MNIST)项目
人工智能·pytorch·python·深度学习·算法