4.*已知两个顺序表 A和 B分别表示两个集合，其元素递增排列。请设计算法 求出两个集合 A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

为了求出两个顺序表 A 和 B 的差集，我们可以采用双指针技术。以下是算法的基本思路：

1. 初始化两个指针，分别指向 A 和 B 的起始位置。
2. 遍历顺序表 A，对于 A 中的每个元素，使用指针在顺序表 B 中进行查找。
3. 如果在 B 中找到 A 的当前元素，则说明该元素不属于差集，将 B 的指针向前移动到下一个元素，并继续检查 A 的下一个元素。
4. 如果在 B 中没有找到 A 的当前元素，则将该元素添加到结果顺序表中（该结果顺序表用于存储差集），并将 A 的指针向前移动到下一个元素。
5. 重复步骤 2-4，直到 A 的指针遍历完顺序表 A。

算法的伪代码如下：

function Difference(A, B):
    result = []  // 创建一个新的顺序表用于存储差集
    indexA = 0   // A的指针
    indexB = 0   // B的指针

    while indexA < len(A) and indexB < len(B):
        if A[indexA] == B[indexB]:
            // 在B中找到相同的元素，跳过
            indexB += 1
        elif A[indexA] < B[indexB]:
            // A中的元素不在B中，添加到差集
            result.append(A[indexA])
            indexA += 1
        else:
            // A中的元素大于B中的当前元素，B指针后移
            indexB += 1

    // 将剩余的A中的元素添加到差集
    while indexA < len(A):
        result.append(A[indexA])
        indexA += 1

    return result, len(result)  // 返回差集以及差集的元素个数

实现这个算法时，需要注意顺序表 A 和 B 中的元素是递增排列的，这样可以保证双指针技术的正确性和高效性。时间复杂度为 O(m+n)，其中 m 和 n 分别是顺序表 A 和 B 的长度。