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. 初始化两个指针p1和p2，分别指向两个有序数组的首元素地址。
2. 比较两个指针所指向的元素大小，若p1指向的元素小，则将该元素输出并将p1指向下一个元素；反之，将p2指向的元素输出并将p2指向下一个元素。
3. 重复步骤2，直到其中一个数组遍历完毕。
4. 将剩余数组中的元素输出。

下面是C语言的示例代码：

#include <stdio.h>

void mergeArrays(int arr1[], int arr2[], int len_arr1, int len_arr2) {
    int i = 0, j = 0;
    while (i < len_arr1 && j < len_arr2) {
        if (arr1[i] <= arr2[j]) {
            printf("%d ", arr1[i]);
            i++;
        } else {
            printf("%d ", arr2[j]);
            j++;
        }
    }

    // 输出剩余的元素
    for (; i < len_arr1; i++) {
        printf("%d ", arr1[i]);
    }
    for (; j < len_arr2; j++) {
        printf("%d ", arr2[j]);
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7, 9, 10, 13, 15};
    int arr2[] = {2, 4, 6, 8, 10};
    int len_arr1 = sizeof(arr1) / sizeof(arr1[0]);
    int len_arr2 = sizeof(arr2) / sizeof(arr2[0]);

    mergeArrays(arr1, arr2, len_arr1, len_arr2);

    return 0;
}

在上述代码中，我们先定义了一个`mergeArrays`函数来合并两个有序数组。然后在`main`函数中，我们定义了两个有序数组`arr1`和`arr2`，并分别计算了它们的长度。最后，调用`mergeArrays`函数来合并并输出结果。

c语言 合并两个有序数组

以下是C语言合并两个有序数组的代码示例：

#include <stdio.h>

void merge(int arr1[], int arr2[], int n1, int n2, int arr3[])
{
    int i = 0, j = 0, k = 0;

    // 合并两个数组
    while (i < n1 && j < n2) {
        if (arr1[i] < arr2[j])
            arr3[k++] = arr1[i++];
        else
            arr3[k++] = arr2[j++];
    }

    // 将剩余元素添加到合并后的数组中
    while (i < n1)
        arr3[k++] = arr1[i++];

    while (j < n2)
        arr3[k++] = arr2[j++];
}

int main()
{
    int arr1[] = {1, 3, 5, 7};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);

    int arr2[] = {2, 4, 6, 8};
    int n2 = sizeof(arr2) / sizeof(arr2[0]);

    int arr3[n1 + n2];

    merge(arr1, arr2, n1, n2, arr3);

    printf("合并后的数组：\n");
    for (int i = 0; i < n1 + n2; i++)
        printf("%d ", arr3[i]);

    return 0;
}