算法——同步算法

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

        代码实现很简单，如下所示：

    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到差集

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