给定两个排序数组A和B，设计一个线性(O(|A|+|B|))时间算法，用于计算集合C包含集合A和集合B所以不相同的元素。可以假设A中的元素值不同，B中的元素值也不同。请清楚地说明你的算法的步骤，并分析其运行时间。

### 回答1：

可以采用双指针法，即分别用两个指针分别指向A和B的首元素，如果A中的元素小于B中的元素，则A的指针向后移动一位，否则，B的指针向后移动一位，以此类推，当A指针和B指针指向的元素不相等时，将其加入集合C，并移动两个指针，直到A中没有元素和B中没有元素。由于两个指针只会向后移动，因此算法的时间复杂度为O(|A| + |B|)。

### 回答2：
算法步骤：
首先，创建一个空集合C用于存放不相同的元素。
然后，使用两个指针i和j分别指向集合A和集合B的首个元素。
接着，比较当前指针所指的元素，将较小的元素添加到集合C中，并将对应的指针向后移动一位。
如果两个指针所指的元素相同，则将两个指针都往后移动一位。
重复上述过程，直到其中一个集合的指针到达尾部。
最后，将剩余集合中的元素全部添加到集合C中。

算法分析：
在最坏情况下，需要比较集合A和集合B的所有元素，时间复杂度为O(|A| + |B|)。
因为假设A中的元素值不同，B中的元素值也不同，所以添加元素到集合C的操作时间复杂度是O(1)。
因此，整个算法的时间复杂度为O(|A| + |B|)。

### 回答3：
算法步骤：
1. 初始化两个指针i和j分别指向数组A和数组B的起始位置。
2. 创造一个空集合C用于存放不相同的元素。
3. 进入循环直到指针i或者j越界：
a. 如果A[i] < B[j]，将A[i]加入集合C，i指针后移。
b. 如果A[i] > B[j]，将B[j]加入集合C，j指针后移。
c. 如果A[i] = B[j]，i和j指针都后移。
4. 当其中一个指针越界后，将剩下的数组中的元素加入集合C。

算法分析：
该算法的时间复杂度取决于步骤3的循环次数。由于数组A和数组B都是已排序的，每次循环只需比较A[i]和B[j]的大小。假设数组A的长度为n，数组B的长度为m，则最坏情况下，循环次数为n+m。因此，该算法的时间复杂度为O(n+m)。

需要注意的是，在给定的条件下，算法中的指针i和j是分别在A和B中遍历的，因此时间复杂度是O(|A| |B|)，即O(nm)。由于题目中已明确说明A中的元素值不同，B中的元素值也不同，因此该算法是可行的。