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语言合并两个有序数组，两个数组中相同的数字仅录入一遍，且合并后仍为有序，结果存放在数组1中不单独开辟空间的代码

在C语言中，合并两个有序数组并去除重复元素，可以采用双指针法，其中一个指针分别指向两个输入数组，另一个指针用于记录合并后的输出位置。以下是一个简单的示例代码：

#include <stdio.h>

void merge_sorted(int arr1[], int m, int arr2[], int n, int arr[]) {
    int i = 0, j = 0, k = 0;
    
    // 比较两个数组元素，将较小的放入结果数组，并更新指针
    while (i < m && j < n) {
        if (arr1[i] < arr2[j]) {
            arr[k++] = arr1[i++];
        } else if (arr1[i] > arr2[j]) {
            arr[k++] = arr2[j++];
        } else {  // 遇到相同元素，只取一次
            arr[k++] = arr1[i++];  // 选择arr1中的元素，因为它的索引更小
            j++;  // 跳过arr2中的相同元素
        }
    }

    // 将剩余未处理的元素（如果有的话）添加到结果数组
    while (i < m) {
        arr[k++] = arr1[i++];
    }
    while (j < n) {
        arr[k++] = arr2[j++];
    }
}

int main() {
    int arr1[] = {1, 3, 5, 6};
    int m = sizeof(arr1) / sizeof(arr1[0]);
    int arr2[] = {2, 4, 5, 7};
    int n = sizeof(arr2) / sizeof(arr2[0]);

    int merged_arr[m + n];
    merge_sorted(arr1, m, arr2, n, merged_arr);

    printf("Sorted and merged array without duplicates in arr1: ");
    for (int i = 0; i < m + n; i++) {
        printf("%d ", merged_arr[i]);
    }
    return 0;
}

在这个例子中，我们假设`arr1`和`arr2`都是已排序的数组。函数`merge_sorted`实现了合并操作，最后打印出合并后的有序数组。

删除有序数组中的相同数c语言

在C语言中，删除有序数组中的相同数可以采用双指针法，也称为“跳跃”或“滑动窗口”的算法。这个过程可以分为以下几个步骤：

1. 定义两个指针，`left` 和 `right`，初始位置都指向数组的第一个元素。

2. 创建一个新的数组或者只保留每个元素第一次出现的位置，因为数组已经是有序的，所以只需要存储不同的值。

3. 遍历数组，从`left`到`right`：
a. 如果`arr[left]`等于`arr[right]`，说明找到了重复的元素，将`right`向右移动一位。
b. 否则，如果`arr[left]`小于`arr[right]`，说明`arr[left]`是不同的，将它复制到新数组（或者原数组的新位置），然后`left`向右移动一位。
c. 重复步骤b，直到`right`到达数组末尾。

4. 当遍历结束后，`left`指针所在位置就是新数组的结束位置。

以下是简单的示例代码：

#include <stdio.h>

void removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1)
        return;

    int i = 0; // 新数组的索引
    for (int j = 1; j < n; ++j) {
        if (arr[j] != arr[i]) { // 如果当前元素与已存元素不同
            arr[++i] = arr[j]; // 将元素放入新数组并更新索引
        }
    }

    // 更新原数组大小为去重后的长度
    arr[n] = '\0'; // 使用'\0'标记数组结尾，也可以用其他整数
    n = i + 1;
}

// 测试函数
void printArray(int arr[], int n) {
    for (int i = 0; i <= n; ++i) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

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

    removeDuplicates(arr, n);
    printf("去除重复后的数组：");
    printArray(arr, n);

    return 0;
}

运行上述代码，你会得到去重后的数组：1 2 3 4 5。