RemoveDuplicates form Sort Array

最新推荐文章于 2024-08-27 08:44:42 发布

原创最新推荐文章于 2024-08-27 08:44:42 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #c语言

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

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

/*
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;
}