HJ3.明明的随机数 C语言 双指针法

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

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

int cmp(const void* a, const void* b) {
    return *(int*) a - *(int*) b;
}

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize == 0) return 0;
    int slow = 0;
    for (int fast = 1; fast < numsSize; fast++) {
        if (nums[fast] != nums[slow]) {
            nums[++slow] = nums[fast];
        }
    }
    return slow + 1;
}

int main() {
    int N;
    scanf("%d", &N);
    int i;
    int nums[N];
    for (i = 0; i < N; i++) {
        scanf("%d", &nums[i]);
    }

    qsort(nums, N, sizeof(int), cmp);

    int len = removeDuplicates(nums, N);

    for (i = 0; i < len; i++) {
        printf("%d\n", nums[i]);
    }

    return 0;
}

全部评论

相关推荐

02-26 13:56
已编辑
重庆财经学院 Java
King987:你有实习经历,但是写的也太简单了,这肯定是不行的,你主要要包装实习经历这一块,看我的作品,你自己包装一下吧,或者发我,我给你出一期作品
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务