从有序顺序表中删除所有其值重复的元素

1. 首先，我们需要遍历整个有序顺序表，找出所有重复的元素。
2. 然后，我们可以使用双指针法，将重复的元素删除。
3. 最后，我们需要更新顺序表的长度，并返回删除后的顺序表。

具体操作步骤如下：

1. 定义两个指针i和j，初始值都为。
2. 从第二个元素开始，依次比较当前元素和前一个元素是否相等。
3. 如果相等，则j指针后移一位，直到找到第一个不相等的元素。
4. 将i指针后面的元素全部向前移动j-i个位置。
5. 更新顺序表的长度为j。
6. 返回删除后的顺序表。

代码实现如下：

void deleteDuplicate(ElemType A[], int &n)
{
int i = , j = 1;
while (j < n)
{
if (A[i] == A[j])
{
j++;
}
else
{
i++;
A[i] = A[j];
j++;
}
}
n = i + 1;
}

相关问题

从有序顺序表中删除所有其值重复的元素使表中所有元素的值均不同c++代码

以下是一个简单的 C 代码，用于从有序顺序表中删除所有重复元素：

#include <stdio.h>

void removeDuplicates(int arr[], int n) {
    int i, j, k;
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n;) {
            if (arr[j] == arr[i]) {
                for (k = j; k < n; k++) {
                    arr[k] = arr[k + 1];
                }
                n--;
            } else {
                j++;
            }
        }
    }
}

int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    removeDuplicates(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

这个程序使用了两个嵌套的循环来遍历数组中的所有元素，并删除所有重复的元素。在内部循环中，如果找到了一个重复的元素，就将其后面的所有元素向前移动一个位置，并将数组的长度减少1。最后，程序输出了删除重复元素后的数组。

从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同

可以使用双指针法，将重复的元素删除。具体步骤如下：

1. 定义两个指针i和j，初始值都为。

2. 从第二个元素开始，依次比较当前元素和前一个元素是否相等。

3. 如果相等，j指针向后移动一位。

4. 如果不相等，将i+1位置的元素赋值为j位置的元素，i指针和j指针同时向后移动一位。

5. 重复步骤2-4，直到j指针遍历完整个数组。

6. 最后，将数组长度更新为i+1。

这样就可以删除所有重复的元素，使得表中所有元素的值均不同。