删除顺序表中所有重复的元素，使表中所有元素的值均不同。要求算法复杂度为O(n)

可以使用双指针法，遍历顺序表并判断当前元素是否重复，如果重复则将后面的元素向前移动，直到不重复为止。具体步骤如下：

1. 定义两个指针i和j，初始值都为1。
2. 遍历顺序表，如果当前元素与前一个元素不相等，则将当前元素赋值给j所指向的位置，并将j指针后移一位。
3. 如果当前元素与前一个元素相等，则将i指针后移一位，直到找到下一个不相等的元素，并将其赋值给j所指向的位置，并将j指针后移一位。
4. 最终j指针所指向的位置即为不重复元素的个数。

时间复杂度为O(n)，空间复杂度为O(1)。以下是示例代码：

void deleteDuplicate(int a[], int n) {
    int i, j;
    j = 1;
    for (i = 1; i < n; i++) {
        if (a[i] != a[i-1]) {
            a[j] = a[i];
            j++;
        }
    }
}

相关问题

设计一个算法，从顺序表中删除重复元素。要求算法的空间复杂度为O(1)

设计一个空间复杂度为 O(1) 的算法来删除顺序表（数组）中的重复元素，可以采用双指针法。这里以 C++ 为例来描述算法：

void removeDuplicates(int* nums, int n) {
    if (n == 0 || n == 1) return; // 如果数组为空或只有一个元素，无需处理

    int i = 0; // 主指针
    for (int j = 1; j < n; ++j) { // 次指针，遍历整个数组
        if (nums[j] != nums[i]) { // 当前元素不等于已存储的最后一个元素
            ++i; // 移动主指针到下一个位置
            nums[i] = nums[j]; // 把当前元素复制到主指针处
        }
    }

    n = i + 1; // 更新数组的实际长度
    // 现在，数组中只包含不重复的元素，长度变为 n
}

这个算法的基本思想是遍历输入数组，当遇到新的元素时，就将其移到有效范围内。由于我们不需要额外的数据结构来保存不重复的元素，所以空间复杂度保持在 O(1)。

编写算法，实现从顺序表L中删除所有值介于x和y之间的元素，要求空 间复杂度为O(1)

算法思路：

1. 用两个指针i和j分别指向第一个元素
2. 当L[i]>=x且L[i]<=y时，i指针不动，j指针向后移动一位
3. 当L[i]<x或L[i]>y时，将L[j]复制到L[i]上，i和j指针同时向后移动一位
4. 重复执行2-3步骤，直到j指针超出顺序表L的范围
5. 返回新的顺序表L，其中所有值介于x和y之间的元素已被删除

代码实现：

def del_between_x_and_y(L, x, y):
    i = 0
    j = 0
    while j < len(L):
        if L[j] >= x and L[j] <= y:
            j += 1
        else:
            L[i] = L[j]
            i += 1
            j += 1
    return L[:i]

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