给定两个整数集合A=(a1,a2,…,am)，B=(b1,b2,…,bn)，且a1<a2<…<am，b1<b2<…<bn，请编写算法求解A与B的并集C=A∪B。要求：算法的空间复杂度为O(1)，时间复杂度为O(n)。算法描述使用伪代码。

可以使用迭代的方式来解决这个问题，因为题目要求空间复杂度为 O(1)，所以不需要额外的数据结构来存储结果。以下是使用伪代码的形式：

function findUnion(A[], B[], n, m):
    i = 0   // 初始化 A 的指针
    j = 0   // 初始化 B 的指针
    C[] = [] // 结果数组，初始化为空

    while i < m and j < n:
        // 如果 A 中的元素小于 B 中当前元素，将其添加到结果
        if A[i] < B[j]:
            addElement(A[i], C)
            i += 1
        else:   // 否则，将 B 中的元素添加到结果
            addElement(B[j], C)
            j += 1

    // 将剩余未遍历集合中的元素添加到结果
    while i < m:
        addElement(A[i], C)
        i += 1

    while j < n:
        addElement(B[j], C)
        j += 1

    return C

function addElement(element, C):
    // 这里假设 C 是一个动态数组，如果到达数组末尾，则自动扩容
    // 真实实现中需要操作实际数据结构（如数组、链表等），添加元素
    # 只有一个操作，所以时间和空间都是 O(1)

// 示例：
A = [1, 3, 4]
B = [2, 3, 5]
findUnion(A, B, len(A), len(B))  // 返回的结果可能是 [1, 2, 3, 4, 5]