删除一个有序数组中的重复元素

最新推荐文章于 2022-04-21 21:15:45 发布

科技之光666

最新推荐文章于 2022-04-21 21:15:45 发布

阅读量768

点赞数

文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/qq_30025621/article/details/123104405

版权

#include<stdio.h>

int A[] = {1,1,3,3,5,5,8,8,8,8,8,11,11,12,13,14,14,15};
#define NUM (sizeof(A)/sizeof(A[0]))
//int n = 5;

int removeDuplicates(int *nums, int numsSize)
{
    int i = 0;
    if(0 == numsSize){
        i = 0;
    }else{
        for(int j = 1; j < numsSize; j++)
        {
            if(nums[j] != nums[i])
            {
                i++;
                nums[i] = nums[j];
                printf("sdssgl nums[%d] is %d.\n",i,nums[i]);
            }
        }
    }
    return i;
}

int main()
{
    int count = 0;
    count = removeDuplicates(A,NUM);

    printf("count is %d\n",count);
    for(int i = 0 ; i <= count; i++)
            printf("%d ",A[i]);
    printf("\n");
}