c语言去除一个有序数组重复元素

可以使用双指针法来去除有序数组中的重复元素：

int removeDuplicates(int* nums, int numsSize){
    if (numsSize == 0) return 0; // 数组为空，直接返回0
    int i = 0, j = 1; // 双指针i和j
    while (j < numsSize) {
        if (nums[j] != nums[i]) { // 如果nums[j]不等于nums[i]，将nums[j]赋值给nums[i+1]
            nums[++i] = nums[j];
        }
        j++; // 指针j每次都要向右移动一位
    }
    return i + 1; // 返回去重后的数组长度
}

这个算法的时间复杂度是O(n)，空间复杂度是O(1)，其中n为数组的长度。

相关问题

c语言实现一组重复有序数，去掉重复的仅留一个

在C语言中，如果你想从一组重复的有序数中保留唯一的一个元素，你可以使用一种叫做“双指针”的技术，结合循环结构。这里我们可以创建两个指针，一个普通指针i用于遍历数组，另一个特殊指针j初始设为0。当发现重复数字时，我们只需要跳过它，直到找到下一个不同的元素，然后将i指向的那个元素复制到新位置（数组[j]的位置），并同时更新j。

以下是一个简单的示例代码片段：

#include <stdio.h>

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

    int j = 0; // 特殊指针，用于记录非重复元素的下标
    for (int i = 1; i < n; i++) { // 遍历数组
        if (arr[i] != arr[i - 1]) { // 检查当前元素是否与前一个不同
            arr[j++] = arr[i]; // 不同则移动到新位置，并更新j
        }
    }
    
    arr[j] = 0; // 结束后在新位置加个结束标志，通常我们会将最后一个有效元素后的值置为0
}

// 测试函数
int main() {
    int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    removeDuplicates(arr, n);

    printf("Non-duplicate sorted array: ");
    for (int i = 0; arr[i] != 0; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

运行这个程序，你会得到非重复的排序数组：1 2 3 4 5 6 7。

从有序表中删除重复值保留一个用c语言实现

在C语言中，我们可以使用一个简单的数组或者链表结构来去除有序表中的重复元素并保持一个。这里我们先假设数组作为数据结构。以下是使用C语言的一个基本示例，演示如何遍历数组并删除重复项：

#include <stdio.h>

// 定义结构体表示有序表中的元素
typedef struct {
    int value;
    int index; // 用于记录元素在原数组中的位置
} UniqueElement;

// 比较两个元素是否相等
int compare(const void *a, const void *b) {
    return ((UniqueElement *)a)->value - ((UniqueElement *)b)->value;
}

// 删除重复元素并保留一个
void removeDuplicates(int arr[], int n) {
    // 创建一个新的数组，大小为n，初始全部设为0，用于存储去重后的结果
    UniqueElement unique[n];
    int unique_count = 0;

    // 使用qsort对原数组进行排序
    qsort(arr, n, sizeof(int), compare);

    for (int i = 0; i < n; i++) {
        // 如果当前元素是第一个或者比前一个大，则添加到新数组并更新索引
        if (i == 0 || arr[i] != arr[i - 1]) {
            unique[unique_count].value = arr[i];
            unique[unique_count++].index = i;
        }
    }

    // 输出去重后的结果
    printf("去重后数组: ");
    for (int i = 0; i < unique_count; i++) {
        printf("%d (%d)", unique[i].value, unique[i].index);
    }
}

int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    removeDuplicates(arr, n);

    return 0;
}

在这个例子中，`compare()` 函数用于排序，`removeDuplicates()` 函数则遍历已排序的数组并检查重复。注意，这个实现仅适用于升序排列的整数数组。