2.1.2 Remove Duplicates from Sorted Array 2

问题

答案

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

void print_array(int *pArry, int len)
{
    int i;
    for (i = 0; i < len; i++) {
        printf("%08x, ", *(pArry+i));
        if (!((i+1)%4))
            printf("\n");
    }
    printf("\n");
}

void get_sorted_array(int *pArry, int len)
{
    int i, j, k;
    i = 1;
    j = 0;
    while (j < len) {
        for (k = 0; k < i; k++)
            pArry[k+j] = i;
        j += i;
        i++;
    }
}

//其他人的代码
//优点：
//缺点：
int remove_duplicates_2(int *pArry, int len)
{
}

//自己的代码
//优点：代码还算简洁，也能工作，效率也还可以
//缺点：无
int remove_duplicates(int *pArry, int len)
{
    int old_idx;
    int new_idx;
    for (old_idx = 0, new_idx = 1; new_idx < len; new_idx++) {
        if (pArry[old_idx] == pArry[new_idx]) {
            new_idx++;
        } else if (new_idx - old_idx == 1) {
            pArry[++old_idx] = pArry[new_idx];
        } else if (new_idx - old_idx > 1) {
            pArry[old_idx+1] = pArry[old_idx];
            old_idx += 1;
            pArry[++old_idx] = pArry[new_idx];
        }
    }
    if ((old_idx < len) && (pArry[old_idx] == pArry[len-1]))
        pArry[++old_idx] = pArry[len-1];
    return old_idx+1;
}

int main(void)
{
    int *pArray;
    int len;

    printf("please input len:");
    scanf("%d", &len);
    pArray = (int *)malloc(len * sizeof(int));
    get_sorted_array(pArray, len);
    printf("before sorted:\n");
    print_array(pArray, len);
    len = remove_duplicates(pArray, len);
    printf("\n");
    printf("after sorted:\n");
    print_array(pArray, len);
    printf("length of array is : %d\n", len);
    return 0;
}

结果