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

要实现这个功能，你可以使用双指针技巧，其中一个指针用于遍历列表，另一个指针对应当前元素的位置，如果遇到非负数，则移动该位置到当前位置，并将两个指针都向后移动一位。这种方法不需要额外的数据结构存储，因此时间复杂度和空间复杂度都是O(n)，其中n是列表的长度。

以下是Java代码实现：

void removeNegativeIntegers(int[] L) {
    int left = 0; // 左指针
    for (int right = 0; right < L.length; right++) { // 右指针遍历整个列表
        if (L[right] >= 0) { // 遇到非负数
            // 将非负数移到正确的位置
            int temp = L[left];
            L[left++] = L[right]; 
            L[right] = temp;
        }
    }
    // 算法结束后，left-1即为新列表的长度
    Arrays.copyOfRange(L, 0, left, L); // 如果left小于原数组长度，截取部分数组
}

在这个算法中，我们仅遍历了列表一次，所以时间复杂度是线性的O(n)。空间复杂度是常数级别的O(1)，因为我们只使用了几个临时变量，没有增加额外的存储空间。