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

要设计一个算法求出两个顺序表A和B的差集，我们可以使用双指针的方法。基本思路是遍历两个顺序表，比较指针所指的元素，根据比较结果移动指针，从而找出只存在于顺序表A中的元素。以下是算法的基本步骤：

1. 初始化两个指针`i`和`j`，分别指向顺序表A和B的起始位置。
2. 初始化一个空的顺序表`C`，用于存放差集结果，以及一个变量`count`用于记录差集的元素个数，初始为0。
3. 比较指针`i`和`j`所指的元素：
- 如果`A[i] < B[j]`，则顺序表A的当前元素不在顺序表B中，将`A[i]`添加到顺序表C中，并将`i`指针后移一位，`count`加一。
- 如果`A[i] > B[j]`，则顺序表B的当前元素不影响顺序表A中的元素，将`j`指针后移一位。
- 如果`A[i] == B[j]`，则两个元素相等，都需要跳过，将`i`和`j`指针都后移一位。
4. 重复步骤3，直到任一指针超出其顺序表的范围。
5. 如果`i`没有到达顺序表A的末尾，则将剩余的元素添加到顺序表C中，并更新`count`。
6. 返回顺序表C和`count`作为结果。

伪代码示例：

function findDifference(A, B):
    i, j = 0, 0
    C = []
    count = 0

    while i < len(A) and j < len(B):
        if A[i] < B[j]:
            C.append(A[i])
            count += 1
            i += 1
        elif A[i] > B[j]:
            j += 1
        else:
            i += 1
            j += 1

    while i < len(A):
        C.append(A[i])
        count += 1
        i += 1

    return C, count