删除顺序表（1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9）中重复的元素, 并要求时间尽可能少

可以使用双指针法，一个指针指向当前不重复的位置，另一个指针顺序遍历整个顺序表，当遇到重复元素时跳过，否则将该元素复制到不重复位置，最后将不重复位置之后的元素全部删除即可。

具体实现如下：

def remove_duplicates(nums):
    if not nums:
        return 0

    i = 0  # 不重复位置的指针
    for j in range(1, len(nums)):
        if nums[j] != nums[i]:
            i += 1
            nums[i] = nums[j]

    del nums[i+1:]

    return i+1

nums = [1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9]
remove_duplicates(nums)
print(nums)

输出为：

[1, 2, 3, 4, 5, 6, 7, 8, 9]

时间复杂度为 $O(n)$。

相关问题

创建一个c语言［1，2，3，4，5］的顺序表

### 回答1：
可以使用以下代码创建一个C语言的顺序表：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 5

typedef struct {
int data[MAXSIZE];
int length;
} SqList;

void InitList(SqList *L) {
L->length = 0;
}

int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return 0;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
return 1;
}

void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}

int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListInsert(&L, 4, 4);
ListInsert(&L, 5, 5);
PrintList(L);
return 0;
}

### 回答2：
要创建一个C语言的顺序表，首先需要定义一个固定大小的数组来存储数据。根据题目要求，顺序表的数据元素是1、2、3、4和5。

首先，在程序中定义一个大小为5的整型数组arr作为顺序表的存储空间。可以使用如下代码进行定义：

int arr[5];

接下来，需要将顺序表中的元素逐个赋值给数组。

可以使用如下代码将1、2、3、4和5分别赋值给数组的每个元素：

arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
arr[3] = 4;
arr[4] = 5;

以上代码表示将1、2、3、4和5依次存储在数组的第0个、第1个、第2个、第3个和第4个位置上。

通过上述操作，就成功创建了一个包含元素1、2、3、4和5的顺序表。

需要注意的是，顺序表的大小是固定的，如果想动态地添加或删除元素，需要使用其他数据结构，如链表。同时，在实际应用中，可能需要考虑更加复杂的情况，如元素的类型、大小限制等，这里仅提供了一个简单的例子。

### 回答3：
要创建一个C语言的顺序表，首先需要定义一个包含5个元素的数组，每个元素表示顺序表中的一个元素。假设我们将顺序表命名为"seqList"，可以使用以下代码创建和初始化这个顺序表：

#include <stdio.h>

#define MAX_SIZE 5   // 定义最大容量为5

int main() {
    int seqList[MAX_SIZE] = {1, 2, 3, 4, 5};
    
    // 输出顺序表的元素
    printf("顺序表的元素：");
    for (int i = 0; i < MAX_SIZE; i++) {
        printf("%d ", seqList[i]);
    }
    printf("\n");
    
    return 0;
}

以上代码中，我们首先使用`#include <stdio.h>`来引入用于输入输出操作的标准库。接着，使用`#define MAX_SIZE 5`来定义顺序表的最大容量为5，即顺序表可以存储5个元素。然后，在`main()`函数中，我们声明并初始化一个名为`seqList`的整型数组，数组的初始化内容为1，2，3，4和5。最后，我们使用循环遍历输出顺序表的所有元素。

运行上述代码后，控制台输出如下：

顺序表的元素：1 2 3 4 5

这表示我们已经成功创建了一个包含元素1，2，3，4和5的顺序表。

c语言建立顺序表［1，2，3，4，5］删除第五个元素

可以使用以下代码删除顺序表中的第五个元素：

#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

int main() {
    SqList L = {{1, 2, 3, 4, 5}, 5};  // 初始化顺序表

    int i, e;
    i = 4;  // 要删除的元素下标为4
    e = L.data[i];  // 保存要删除的元素

    // 将后面的元素向前移动
    for (; i < L.length - 1; i++) {
        L.data[i] = L.data[i + 1];
    }

    L.length--;  // 顺序表长度减1

    // 输出删除后的顺序表
    for (i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");

    return 0;
}

输出结果为：1 2 3 4