有一个整数顺序表L，设计一个尽可能高效的算法删除其中所有值为负整数的元素，删除后元素的相对次序不改变，并给出算法的时间和空间复杂度。如：L=(1,2,-1,-2,3,-3),删除后L=(1,2,3).

### 回答1：
可以使用双指针法，一个指针指向当前需要删除的元素，另一个指针指向下一个需要填充的位置。遍历整个顺序表，如果当前元素为正整数，则将其填充到下一个位置，同时将下一个位置指针向后移动一位。如果当前元素为负整数，则将需要删除的元素指针向后移动一位，直到找到下一个正整数或者到达顺序表的末尾。

时间复杂度为O(n)，空间复杂度为O(1)。

以下是示例代码：

void removeNegative(int[] L, int n) {
int i = 0, j = 0;
while (i < n) {
if (L[i] >= 0) {
L[j] = L[i];
j++;
}
i++;
}
}

### 回答2：
算法设计如下：

1. 初始化一个空数组result[]和一个计数变量count，count = 0。
2. 遍历整数顺序表L中的每个元素：
- 如果元素值是负整数，则跳过该元素。
- 如果元素值不是负整数，则将该元素添加到result[]中，并将count加1。
3. 将result[]数组复制回原始的整数顺序表L中，即L = result[]。
4. 返回L。

算法的时间复杂度是O(n)，其中n是整数顺序表L中的元素个数。遍历整数顺序表需要O(n)的时间，复制result[]数组回L需要O(n)的时间。
算法的空间复杂度是O(n)，其中n是整数顺序表L中的元素个数。需要额外的空间来存储删除负整数后的结果数组result[]，它的大小最多为n。

### 回答3：
算法设计如下：

1. 使用两个指针，一个指针指向顺序表的当前元素，另一个指针指向删除后的顺序表的当前位置。
2. 遍历整个顺序表，当遇到正整数时，将其复制到删除后的顺序表，并向后移动指针。
3. 当遇到负整数时，继续遍历下一个元素，直到找到正整数或遍历完整个顺序表为止。
4. 返回删除后的顺序表。

该算法的时间复杂度为O(n)，其中n为顺序表的长度。由于只需要额外使用两个指针来记录位置，算法的空间复杂度为O(1)。