RemoveDuplicates form Sort Array

IMISSHOT

于 2017-10-07 16:47:20 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode c语言

本文链接：https://blog.youkuaiyun.com/IMISSHOT/article/details/78170347

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在有序数组中去除重复元素的有效方法，并提供了一个简单的C语言实现示例。该算法通过一次遍历的方式，将不重复的元素重新定位到数组的前部，最终返回不含重复项的数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
2017.10.7
LeetCode : RemoveDuplicates form Sort Array
*/
int removeDuplicates(int* nums, int numsSize) {
    
    int k = 0, i;
    if (numsSize == 0)
        return numsSize;
    for(i = 1; i < numsSize; i++){
        if(nums[k] == nums[i]){
             continue;
        }else{
            nums[++k] = nums[i];   
        }
    }
    
    return k+1;
}

原题链接