现有⼀个⻓度为正整数n的顺序表，请提供伪代码，将该顺序表中的重复元素删 除，并给出算法的时间复杂度和空间复杂度

在处理长度为正整数 n 的顺序表（数组）删除重复元素的问题时，可以采用简单的遍历和双指针法。以下是伪代码：

// 定义一个函数，输入为顺序表 lst 和其长度 n
function removeDuplicates(lst, n):
    // 假设第一个未检查的元素下标为 i = 1
    i = 1
    
    while i < n:
        // 如果当前元素等于前一个元素，跳过它
        if lst[i] == lst[i - 1]:
            i++
        else:
            // 否则，将当前元素复制到新位置 i，然后移动索引 i
            lst[i] = lst[i]
            i++

    // 返回新的列表长度，即去重后的元素个数
    return i

**时间复杂度分析**：
这个算法的时间复杂度是 O(n)，因为它只遍历了一次整个列表。每次比较只需常量时间，总共进行了 n 次这样的操作。

**空间复杂度分析**：
由于我们没有使用额外的数据结构存储元素，所以空间复杂度是 O(1)。这是原地去重，不需要额外的空间。

相关问题

已知线性表用顺序存储结构表示，表中数据元素为n个正整数。试写一算 法，分离该表中的奇数和偶数，使得所有奇数集中放在左侧，偶数集中放在右侧。 要求：(1)不借助辅助数组;(2)时间复杂度为O(n)。可以用伪代码

为了满足要求，我们可以采用双指针策略，即使用两个指针i（左边界）和j（右边界）。初始时，i指向第一个元素，j指向最后一个元素。

以下是伪代码描述：

procedure separate_odd_even(linear_list, n):
    i = 0     # 初始化左指针
    j = n - 1  # 初始化右指针
    
    while i < j:
        if linear_list[i] % 2 == 0:   # 如果当前元素是偶数
            swap(linear_list, i, j)   # 交换左右指针所指元素
            j -= 1                   # 右移右指针
        else:                           # 如果当前元素是奇数
            i += 1                     # 左移左指针

    return linear_list              # 返回处理后的线性表

function swap(array, index1, index2):
    temp = array[index1]
    array[index1] = array[index2]
    array[index2] = temp

这个算法的工作原理是：当左指针i遇到奇数时，不动；当右指针j遇到偶数时，将它与i指向的奇数交换位置，然后右移j。由于每次操作只移动一个元素，所以总的时间复杂度是O(n)，并且不使用额外的辅助数组。

本题要求实现一个函数，要求返回顺序表的最小值，空表返回0。 题目保证顺序表中所有元素都为正整数。 函数接口定义： int GetMin(SeqList *L); 其中：L为顺序表变量。

为了实现这个题目，你可以创建一个名为`GetMin`的函数，它接收一个指向顺序表`SeqList`的指针作为输入。由于题目说明顺序表中元素都是正整数，并且保证了顺序表非空，我们可以直接遍历顺序表查找第一个元素（即最小值）。以下是这个函数的基本实现步骤：

1. 定义函数头，声明返回类型为int，函数名`GetMin`，并传入一个指向`SeqList`类型的指针`L`。
2. 检查输入的顺序表是否为空。如果是空表，直接返回0，因为题目规定最小值为0。
3. 如果顺序表非空，初始化一个变量`minValue`为第一个元素（`L->data[0]`），然后遍历整个列表，比较每个元素与当前找到的最小值。
4. 如果遇到更小的元素，更新`minValue`。
5. 遍历结束后，返回`minValue`作为最小值。

下面是一个简单的伪代码示例：

// 假设顺序表节点的结构为 SeqListNode* (包含数据域 data 和下一个节点 next)
int GetMin(SeqList* L) {
    if (L == nullptr || L->head == nullptr) { // 空表处理
        return 0;
    }
    
    int minValue = L->head->data; // 初始化最小值为第一个元素

    SeqListNode* current = L->head;
    while (current != nullptr) { // 遍历列表
        if (current->data < minValue) {
            minValue = current->data;
        }
        current = current->next;
    }

    return minValue;
}